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Vorwort 

KuMMEK  hat  bekanntlich  die  FEKMATsche  (aus  dem  Jahre  1(170 
stammende)  Behauj)tung  betreffend  die  Unmöglichkeit  der  Gleichung 

X"  =  ?/"  -|-  ;v" 

zuerst  für  eine  größere  Klasse  von  Primzahlen  u  bewiesen;  sein 
Beweis  beruht  wesentlich  auf  den  Eigenschaften  der  von  ihm  ein- 
geführten idealen  Zahlen  (Zahlen  der  sogenannten  Kreiskörper);  und 
durch  die  benutzten  Hilfssätze  über  solche  Zahlen  sind  die  von  ihm 
unentschieden  gelassenen  Ausnahmefälle  bedingt.*) 

Um  letztere  zu  erledigen,  erschien  somit  der  von  Kummer  ein- 
geschlagene Weg  nicht  gangbar,  wenn  man  annimmt,  daß  Fekmats 
Behauptung  wirklich  für  alle  Zahlen  richtig  ist.  Es  mußte  ein 
anderer  Weg  gesucht  werden.  Ich  habe  deshalb  zunächst  die  idealen 
Zahlen  ganz  beiseite  gelassen  und  versucht,  die  Frage  durch  rein 
algebraische  Identitäten  zu  erledigen.  Die  Methode  ist  dieselbe,  die 
ich  schon  früher  befolgt  hatte;  die  ersten  Paragraphen  (§  1  bis  9) 
stimmen   mit   den    entsprechenden    meiner    früheren    Abhandlung**) 


*)  Mouatsboric'hte  der  Berliner  Akademie,  April  1847  inid  Grelles  Journal, 
Bd.  ib,  8.  93,  1847,  ferner  Abhandlungen  der  K.  Akademie  der  Wissenschaften 
zu  Berlin,  1857^  vgl.  die  Darstellung  hei  II.  J.  Stephen  Smitu:  Report  on  the 
theory  of  numbcrs,  Part  II,  Reports  of  the  Brit.  Association  for  the  advance- 
ment  of  science  for  1860,  London  1861,  sowie  bei  Hilbert:  Die  Theorie  der 
algebraischen  Zahlkörper,  Jahresbericht  der  Deutschen  Mathematiker-Ver- 
einigung, Bd.  4,  18U4'0."),  S.  517  ff.,  wo  auch  die  ältere  Literatur  angegeben  ist; 
hinzuzufügen  sind  die  Arbeiten  von  Genocciii  in  Band  3  und  6  der  Aunali  di 
matematica  und  Ckeij.es  Journal,  Bd.  99,  ferner  Pepin,  Coiuptes  rendus,  Bd.  82. 
Einen  eingehenden  Bericht  über  Fermats  Nachlaß  gibt  Henry:  Bulletino  di 
bibliografia  e  di  storia  delle  scienze  matematiche  e  fisiche  publ.  da  B.  Bon- 
coMPAGNi,  Bd.  12,  1879;  vgl.  auch  Mansion,  Nouvelle  correspondance  de  mathe- 
matiques,  t.  V.  Einzelne  Notizen  findet  man  auch  bei  Rouse  Ball,  Matheniatical 
recreations  and  ijroblems.  2'"'  edit.  London  1892;  für  die  einfachsten  Fälle  sei 
auf  die  Vorlesungen  über  Zahlentheorie  von  J.  Sommer  (S.  176  ff.,  Leipzig  1907) 
verwiesen. 

**)  Sitzungsberichte  der  niath.-physik.  Klasse  der  kgl.  Bayerischen  Akademie 
der  Wissenschaften,  Bd.  37,  1907, 


IV  Vorwort 

wesentlich  überein;  damals  war  der  Abschluß  infolge  eines  Vor- 
zeichenfehlers verfrüht;  es  erwies  sich  als  notwendig,  noch  höhere 
Potenzen  von  n  bei  den  aufgestellten  Kongruenzen  zu  berücksichtigen. 
Die  Grundlage  bilden  wieder  gewisse  Identitäten  (§  1  und  2),  die 
[wie  früher)  zu  den  von  Abel  aufgestellten  Formeln  führen  (§  3). 
Letztere  hatte  ich  schon  1901  in  gleicher  Weise  abgeleitet.  Für 
den  Fall,  daß  eine  der  Zahlen  x,  y,  %  durch  n  teilbar  ist.  wurde 
das  frühere  doppelte  Rekursionsverfahren  durch  ein  sehr  viel  ein- 
facheres ersetzt  (§§  5  und  ü).  Für  den  Fall,  daß  keine  der  Zahlen 
X,  y,  z  den  Faktor  n  enthält,  beruht  der  Beweis  (§  18)  auf  einem 
in  §  12  und  allgemeiner  in  §  16  aufgestellten  Hilfssatze. 

Nachträglich  habe  ich  versucht,  diesen  Hilfssatz  auf  ideale 
Zahlen  zu  übertragen;  dies  durchzuführen  war  aber  nicht  notwendig, 
denn  es  sind  die  Formeln,  welche  für  ideale  Zahlen  an  Stelle  der 
Abel  sehen  Gleichungen  treten,  auch  für  diese  Zahlen  als  Grundlage 
des  Beweises  brauchbar.  Wenn  Kümmek  nicht  ganz  zum  Ziele  kam, 
so  scheint  mir  der  Grund  hierfür  darin  zu  liegen,  daß  er  von  der 
Fermat  sehen  Gleichung 

yn  _j_  ^n  ^  y.n 

ausgehend,  nur  von  der  einen  Zerlegung 

af  =  (y  +  ,-){,j  +  ;'„;,)  .  .  .  (2/  +  ^«-1^), 

wo  ^  eine  n^*^  Finheitswurzel  bezeichnet,  Gebrauch  macht,  aber 
nicht  von  den  Zerlegungen 

y'^  =  [x-z)[x-i:x)  ...  (.r-^-i^), 

-"  =  {^-y){x-i,y)  . . .  [x-C'-'^u), 

während  die  in  §§19  und  20  angestellten  Betrachtungen  wesentlich 
auf  der  gleichzeitigen  Berücksichtigung  dieser  drei  Zerlegungen  be- 
ruhen. Diese  Betrachtungen  wurden  erst  im  April  und  Mai  hinzu- 
gefügt, nachdem  der  Druck  der  ersten  Paragrai:)hen  bereits  be- 
gonnen hatte. 

Tegernsee,  im  August   li)09. 
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§  I.    Ableitung  von  Hilfsformeln. 

Offenbar  läßt  sich,  wenn  u  eine  ungerade  Zahl  bezeichnet,  die 
Zahl  .Vj   so  bestimmen,  daß  die  Differenz: 

X"  —  y"  —  X^  [x  —  yf 

durch  das  Produkt  xy  teilbar  wird;  und  zwar  ergibt  sich: 

Ferner  kann  N.^  so  gewählt  werden,  daß  der  Ausdruck: 

-X"  —  y"  —  X^  [x  —  ?/)"  —  X^xy  {x  —  ?/)"-2 

durch  X- y^  teilbar  wird.  Man  muß  zu  dem  Zwecke  den  Faktor 
von  x"-^y  gleich  Null  setzen  und  findet  N^n  —  N.^  =  0.  oder: 

(1)  N.,  =  n  . 

Der  Faktor  von  xy"~^  fällt  dann  von  selbst  heraus.    Um  ebenso 
das  Aggregat: 

X-  —  y>^  —  X^  [x  —  yY  —  X.,  xy  [x  —  y)"--—  X^  x^y^{x  —  ?/)"-* 

durch  x^ y^  teilbar  zu  machen,  muß  man  den  Faktor  von  x"~^y^ 
(welcher  bis  auf  das  Vorzeichen  gleich  dem  Faktor  von  x'^y"-'^  ist) 
zum  Verschwinden  bringen,  d.  h.  es  muß: 

-X,\\+X,{n-2]-  X,  =  0, 


also: 

(2)  N,  =  ^^^l 

sein.     In  gleicher  Weise  wird: 

x'^  —  y"  —  N^{x  —  y)"  —  X,^  xy[x  —  yY~-  —  X^  x-y''-'[x  —  yf' 
—  X^  x^y^[x  —  yY~^ 
durch  x^ y^  teilbar,  wenn: 

_  9 


^^1  (3)  -  ^^^2  f  2  "]  +  ^'3(^  -  4)  -  iV,  =  0 


LiKDEMANN,  Fermatscher  Salz 


ist,  oder: 


Ableitung  von  Hilfsformeln 
^         n(n-  4){n-b) 


4  1.2-3 

Ebenso  kann  man  weiter  schließen  und  findet,  daß  das  Aggregat: 


(3) 


X"-  —  y"  —  N-^{x  —  yf  —  N^xy[x  —  y) 


;n-2 


—  N  x'-'^y'-'^ 


[X  -  ^)"-2»+2 


durch  ar'?/'  teilbar  ist,  wenn  .V^  durch  die  Gleichung: 

4, 


(4) 


,_2)+^3(:_3J 


+  (-l).A-,,(''-V-  +  V(-l)'*'-^>0 


bestimmt  wird,  welche  aussagt,  daß  in  dem  Aggregate  (3)  der  Faktor 
(oder    ar''-\ii/"-'+^)    verschwindet;     und    durch    ein 


von    X 


U  — .9+  1  ,,.?—  1 


Rekursionsverfahren  erhält  man  leicht  (wie  wir  sogleich  auch  direkt 
bestätigen  werden): 


(5) 


iV.  = 


w  (»  —  s)  (n  —  s  -  1)  .  .  .  (n  -  2s  +  4)  (n  —  2s  +  3) 


1  •  2  •  3  .  .  .  (s  -  1) 


'n  —  s 
s  -i   \s  —  2 


Aus  der  Rekursionsformel  (4)  folgt  sofort:  Sind  X^.  X^. 
ganze  Zahlen,  so  ist  auch  N^  eine  ganze  Zahl. 

Sei  nun  n  =  2v  +  1  und  setzen  wir  s  =  v.  so  wird: 


A 


s-l 


und  wir  haben  identisch: 


(2r  +  l)y(v  +  1) 
1.2-3 


x^  —  yn  _  jv^  ^x  —  yY  —  N^xy{x  —  //)"--  —    .  . 
-  N^  a;"-!  y"-!  [x  -  yf  =  Nx-  t/"  [x-y], 

wo  A  noch  zu  bestimmmen  ist;  die  linke  Seite  nämlich  ist  teilba 
durch  j;'' ?/'■  und  ist  gleich  Null  für  x  = //.  Der  Wert  von  A  win 
schließlich  durch  Fortsetzung  derselben  Schlußweise  gefunden,  di 
wir  bisher  anwandten,  also  indem  wir  verlangen,  daß  aus  der 
Ausdrucke: 

X"  -  ij"  —  N^  [x  —  y)"  -  ...  -  A,.r'-^v»-i  [x  —  yf  -  A.r''y(.T  -  // 

der  Term  .r''+i?/''(und  folglich  auch  .r'//'+^)  herausfalle:  es  wird  dahe  |  -^ 

(7)  ^^^-K+i  =2v-^l=n. 


A''leitu)ig  von  Hilfsformeln 


Zwischen  beliebigen  Zahlen  r  und  //  besteht  hiernach 
die   folgende  Identität: 

(8)  nx*  if{x  —  y)  =  x"  — //"  —  (x  —  //)"  —  V  ^V,  x'- 1  )f- 1  [x  —  }j]'^--'>+  2 .  *) 

Ist  n  eine  Primzahl ^  so  sind  nach  obigem  J\',  und  ^3  durch  ti 
teilbar;  aus  der  Rekursionstafel  (4^  folgt  also  dann: 

Die  in  der  Identität  [S]  auftretenden  und  durch  (5)  ge- 
gebenen Zahlen  .V  sind  sämtlich  ganze  Zahlen  und  (wenn 
*^  >  1}  durch  die  Primzahl  n  teilbar. 

Die  Bestimmung  der  Zahlenfaktoren  T^  hätte  übrigens  auch  in 
der  folgenden  einfachen  Weise  geschehen  können,  indem  man  x 
und  //  durch  spezielle  Werte  ersetzt  und  so  die  Aufgabe  auf  ein 
bekanntes  Resultat  zurückführt.     Nehmen  wir 

X  —  e'f,  II  =  —  e-'"p, 
so  wird: 

X'i)  =  —  \.  X  —  u  =  2  •  cos  (p,  x'^  —  y"  =  2' cosin ?i (p  ; 

und  aus  (8)  folgt  (für  n  ungerade): 

V 

cosinwy  =  2"-'cosin"9;  +  2^\2"-2s+i(_  l)^-i(cosin  9:')"-2.'+2 

-\-  n{—  l)**  cosin  ^  ; 

und  diese  Formel  ist  in  der  Tat  mit  der  bekannten  Entwicklung 
von  cosin  wf/;  nach  Potenzen  von  cosin  ^  identisch.**)  wenn  man  unter 
N^  die  obigen  Zahlenwerte  versteht. 

Die  Relation  (8]  läßt  sich  auch  in  der  folgenden  Form  schreiben, 
die  wir  häufig  benutzen  werden: 

v  +  l 

(9)  a;»  -  2/"  -[x-  y]"  =  ^  -\  ^'~ ^  lf'~  ^  (^  -  Z/)"" ^*+ ^  • 

Durch  Differentiation  nach  x  oder  y  ergeben  sich 
hieraus  weitere  Identitäten,  nämlich: 


*)  Beim  Blätteiu  in  dem  von  der  London  Royal  Society  herausgegebenen 
Katnloge  der  mathematischen  Arbeiten  des  19.  Jahrhunderts  werde  ich  nach- 
träglich auf  einen  Aufsatz  von  Gkuson  aufmerksam  (Entwicklung  von  a;"  +  y" 
in  eine  Reihe,  die  nach  Potenzen  von  {x  +  y)  und  von  xy  fortschreitet,  und 
deren  Anwendung  bei  Auflösung  von  Gleichungen;  Abhandlungen  der  Berliner 
Akademie  für  1814/15,  Berlin  1818),  in  der  diese  Identität  bereits  aufgestellt 
ist,  und  zwar  wesentlich  in  der  obigen  Weise. 

**)  Vgl.  z.  B.  Serret,  Traite  d'algebre,  vol.  1,  Nr.  109. 

1* 


Z&rlegung  der  Zahlen  x,  y,  z  in  Faktoren 


v  +  l 

n  [a;"- ^-{x  —  y)"-^]  =  ^N^{n  -  2s  +  2]3f-'^i/-'^{x  —  y]"'^'^ ^ 


im 


v  +  l 


+  ^NJS  -    ^X"-^  ;//•'-  1  [X  -  ?/;"- 2 *+  2 


und: 

v  +  l 


flOa) 


v  +  l 


.s  =  2 

und  durch  nochmaliges  Differenzieren: 

n  [n  —  ])  [x  —  yp~'^ 

=  -  ^N^[n-2s  +  2)  [n  -2s+  \)x^~'y^-\x  -  y)- 

s  =  'l 

'111  v  +  l 

+  2^^.(«  -   If  a;'-2^^-2(3.  _  yY-2s+2 
s  =  2 

+  S^'^U'«  -2^+2)  {s-  l)x^-^-y-^x  -  yY~^^^K 


§  2.    Zerlegung  der  Zahlen  x,  y,  z  in  Faktoren. 

Mit  x,  y,  z    seien   jetzt    drei    ganze    positive  Zahlen   bezeichnet, 
welche  der  Größe  nach  geordnet  sind,  so  daß: 

x>  y  >  z. 

Es  bedeutet  n  eine  ungerade  Primzahl;  es  ist  also: 

(12)  n  >  2. 

Wir  nehmen  an,  es  bestehe  eine  Gleichung  der  Form: 

(13)  .X"  =  ij"  +  ä" 

und  wollen  zeigen,  daß  diese  Annahme  zu  Widersjirüchen  führt. 
Da  gemeinsame  Faktoren  aus  dieser  Gleichung  herauslallen,  so 
können  die  Zahlen  x,  y,  z  jedenfalls  als  relativ  prim  zueinander 
vorausgesetzt  werden. 

Die  Differenz  x"  —  y"  ist  sofort  in  die  Faktoren: 

(14)  x  —  y     und     .<■"-*+ .r"-2^  4- ... -I- ?/"-! 


Zerlegung  der  Zahlen  x,y,  x  in  Faktoren 


zerlegbar;  es  muß  deshalb  auch  die  Zahl  %  in  entsprechender  Weise 
in  Faktoren  zerfallen.  Ist  die  Zahl  R  ein  Faktor  von  ;,  so  müssen 
die  beiden  Ausdrücke  (14)  zusammen  den  Faktor  7?"  enthalten;  ist 
li  eine  Primzahl  und  kommt  die  Potenz  7?"-'  in  x  —  ij  vor,  so  muß 
die  Potenz  R'  in  dem  anderen  Ausdrucke  (14)  enthalten  sein.  Ist  7.' 
Potenz  einer  Primzahl,  etwa  R  =  M'",  so  kann  die  Potenz  ^l/i "-'i '«  +  *•■ 
in  X  —  1/  vorkommen,  und  dann  muß  die  Potenz  M'"'-^  in  dem 
anderen  Faktor  enthalten  sein.  Eine  solche  Zerlegung  wird  auf 
mannigfache  Weise  m(")glich  sein;  jedenfalls  kann  man  die  folgende 
I'arstellung  der  drei  in  Betracht  kommenden  Faktoren  erreichen. 
Eine  solche  Zahl  7?  werde  mit  r.  bezeichnet;  dann  ist 

(15)  ^  =  r.r, -r,  ..  .r„, 

/i  o\  .1        n  — 1        »1  —  2  1  n 

(16)  x  —  y  =  r"'ri      -r,      -  •  ■  r„_2-rn-i  =  r  -  o, 
wobei  also: 

71-1       n-2  -2 

o  =  Vi      -rj      .  .  .  r„_2-r„_i 
gesetzt  ist,  femer: 

/-.  r>\  n  — 1     I        n  — 2         ,  ,       71-1  2        3  71  —  1        n 

(17)  X  +  .r         y  +  ...+y  =  n  •?-2-^3  •  •  •   ^i-l-^n- 

Jede  dieser  Zahlen  r.  kann  wieder  in  verschiedene  Faktoren 
zerfallen;  für  das  Folgende  kommen  hauptsächlich  die  Zahlen  o,  r 
und  r  in  Betracht.  Ist  die  hier  angegebene  Zerlegung  auf 
mehrfache  Weise  möglich,  so  gelten  für  jede  einzelne  Zer- 
legung dieser  Art  die  folgenden  Betrachtungen. 

In  gleicher  Weise  kann  die  Diö'erenz  ./-  —  i  in  Faktoren  zerlegt 
werden;  es  ist 


(I6a) 

X  —  r  =  q>'.x  =  q"  '  q'l-^  ■  q'i'-  •  • 

'  •  €-2 

"in-V 

ferner: 

(17  a) 

a;»-i  +  x"-'z  +  .  .  .  +  «"r^  =  <Zi' 

•9h  •  • 

-*  71  —  1     ^n' 

(15  a) 

U  =  9'Qi  •■•9n- 

Eine  analoge  Zerlegung  kann  auch  für   die  Summe  y  +  x  zur 
Anwendung  kommen,  so  daß: 

(16b)       y-^^  =  r'^=v"-pr^'pr'---pl-2'Pn-i, 

(1 ^  b)         •  o  1     „ 

l  =p,-pr,'--p':-\-pi, 

(15b)  ^^P'P^'P^l-   "Pn' 


Die  Abel  sehen  Formeln 


§  3.    Die  Abelschen  Formeln. 

Setzen  wir  nun  in  (8)  für  x  und  x—y  die  Werte  (15)  und 
(16)  ein,  so  ergibt  sich  die  Relation: 

Z  =  V 

nx''  »/»"r"  o  =  r"«r/'*  .  .  .  r  "  —  V  X  x'-'^  w'-^  r^(n-2i+2)  f^n-2i+2 

i  =  1 

oder,  wenn  beiderseits  mit  ()r"  dividiert  wird: 

(18)  nx-'y''  =  r^-r^-r^^  .  .  .  r/  —  2iV.a;'-i?/'-ir»(«-2'+i)o"-2'+i , 

i  =  1 

wobei  die  Zahlen  N.  sämtlich  ganze  Zahlen  sind. 

Die  relativen  Primzahlen  x  und  y  können  wegen  (16)  mit  den 
Zahlen  r^,  ^2'*--'^n-i  keinen  Faktor  gemein  haben.  Jedes  Glied 
der  rechten  Seite  von  (18)  ist  durch  jede  dieser  Zahlen  teilbar,  da 
mit  Q  die  Zahl  r'f-i  r^-^ .  .  .  r,^_^  bezeichnet  wurde.  Soll  daher  auch 
die  linke  Seite  durch  r^  rg,  ...,  r^_^  teilbar  sein,  so  muß  die  Zahl  n 
diese  Faktoren  enthalten.  Nun  sollte  aber  n  eine  Primzahl  be- 
deuten; also  bleiben  nur  folgende  Möglichkeiten: 

Entweder  es  ist: 

(19)  r,  =r^,  r^  =r3  =  .  .  .  =  r„_,  =  1, 
und  dann  folgt  aus  (5)  und  (6): 

(20)  z  =  n'r-r^,     x  —  y  =  r"  •?i'^~^. 
Oder  es  ist: 

(21)  r^  =  r,  =7-3  =  .  .  .  =  r^_j  =  1, 
und  dann  folgt: 

(22)  z  =  r-  r^j,     x  —  y  =  r". 

Eine  andere  Möglichkeit  bleibt  nicht  offen,  denn  von  den 
Zahlen  r^,  ^3i--v^'„-i  kann  keine  gleich  7i  sein;  es  wäre  nämlich 
dann  die  rechte  Seite  von  (18)  mindestens  durch  «^  teilbar,  folglich 
auch  die  linke  Seite;  d.  h.  es  müßte  x  oder  y  durch  n  teilbar  sein; 
dann  aber  wären  nach  (16)  beide  Zahlen  durch  ;/  teilbar,  während 
sie  doch  als  relative  Primzahlen  vorausgesetzt  sind.  Die  Zabl  r^ 
bleibt  zunächst  beliebig. 

Da  die  Gleichung  (8),  wenn  .Y  durch  (5)  bestimmt  wird,  eiue 
Identität  ist,  können  wir  in  ihr  //  durch  ;  ersetzen  und  erhalten  so 
in  Rücksicht  auf  (IGa)  und  (17  a)  an  Stelle  von  ^18)  die  Beziehung: 

(18a)       nx^x''  =  q^-q.^.-.q,,"  -  ^N^x'-'^  z'^"^  q""'--'+^^  x"--'-^\ 

.  =  1 


Die  Abel  seilen  Formeln 


auf  welche  wir  die  gleichen  Überlegungen   anwenden  können.     Es 
ist  also  entweder: 

(20a)  y  =  «  •  ?  •  7„.     ^  -  i  =  r  •  n"-\ 

oder: 

(22a)  y^fJ-'J.r     x  -  z  =  q\ 

Endlich  können  wir  in  der  Identität  (81  auch  ./•  durch  u  und 
y  durch  —  r  ersetzen;  dann  ergibt  sich  mit  Rücksicht  auf  (16b) 
und  (17b): 

I    _  2iV.(-  l)'-i?/i-i.-->"("-2'-+i):;i»-2.-+i; 


i  =  i 
und   die  nochmalige   Wiederholung   der  gleichen  Schlußweise   führt 


(18b) 

und    ( 

zu  dem  Resultate,  daß  entweder: 

(20b)  x  =  n-p-p^,     y  -\-  z  =  p^-n"-'^, 

oder: 

(22b)  X  =  P'P^,     y  +  z  =  p^ 

sein  muß. 

Da  X,  y,  %  keinen  gemeinsamen  Faktor  enthalten  sollen,  so  er- 
gibt die  Kombination  der  Gleichungen  (20),  (22),  (20a),  (22a),  (20b), 
(22b),  daß  nur  drei  Fälle  noch  näher  zu  untersuchen  sind. 
Die  Annahme  (20)  nämlich  ist  mit  (20  a)  oder  (20  b)  nicht  vereinbar, 
so  daß  aus  der  Annahme  (20)  notwendig  die  Gleichungen  (22  a)  und 
(22b)  folgen.  Gehen  wir  aber  von  (22)  aus,  so  kann  sowohl  (20a) 
als  (20b)  möglich  sein.  Betrachten  wir  diejenigen  Möglichkeiten  als 
gleichwertig,  die  durch  Vertauschung  von  y  mit  z  auseinander  hervor- 
gehen, so  bleiben  die  folgenden  drei  Fälle: 

j   jc  —  ?/ =  r"- w"~^,        z  —  n-r-r^^^ 
I)  I   a;-  ä;  =  5",  y  =  1'%, 

y  +  ^  =  P%  x  =  p.p^\ 

=  r  -r^. 


(  x  —  y  =  r", 

l    X  —  Z  =  q'\ 


II)  ^    x-z  =  q\  y  =  q-q^^, 

.    I   y  ^  z=  p^'-n^-'^,  x  =  n'P'p^\ 

(  x-y  =  r",  z^r-r^, 

III)  '  x-z  =  q^,  y  =  q-qn^ 

y^Z=p%  X=P'P^. 


Der  Fall  I):  Darstellung  von  x,  y,  z 


Hieraus  folgt  im  Falle  I): 

[     a;  =  -l-(//'  +  5"  +  w"-^-"), 

la)  \     y  =  \{p" -{■  q"  —  n''-'^ r% 

z  =  |(jyi  —  rj"  —  w»- V»), 


im  Falle  II): 

I  X  =  i-(w"-i^"  +  q"  +  r"), 

IIa)  \  y  =  \  [n^'-^f'  +  r  -  ^"), 

\  z  =  ^{n"-'^p"  —  q"  +  r»), 
und  im  Falle  III): 

(    X  =  -i-(_p"  +  9"  +  r"), 

III  a)  2/=  Mr +  r  -^'% 


z  =  1(7/'  —  5"  +  r"). 

Daß  a;  sich  durch  drei  Zahlen  p,  q,  r  in  einer  dieser  Formen 
darstellen  lassen  müsse,  hat  schon  Abel  ohne  Mitteilung  eines  Be- 
weises angegeben.*)     Er  erwähnt  außerdem  noch  die  Möglichkeit: 

X  =  ^[p"  +n"-\q''  -\-r")], 
y  =  \[p"-}-n—'{q'^-r% 
z  =  l  [jf'  —  w"- 1  {q"  +  r")], 

welche  bei  uns  ausgeschlossen    ist,    da  sie   auf  das   nicht  statthafte 
Zusammenbestehen  der  Gleichungen  (20)  und  (20  a)  führen  würde. 

§  4.     Der  Fall  I):  Darstellung  von  x,y,z. 

Wir  machen  zuerst  die  Annahme  Ij.  Die  Gleichung  (18  a) 
wird  hier: 

(23)  nx'z''=  ?/  -  2  A"; 2:'"-i  cK'-i  7» (n-2.+i:, 

i=  1 

Alle  Zahlen  N^  mit  Ausnahme  von  -V^  =  1  sind  nach  obigem 
durch  n  teilbar;  auch  z  ist  durch  n  teilbar;  vom  dritten  Glieds  ab 
sind  also  alle  Terme  der  rechten  Seite  durch  «-  teilbar.  Die  linke 
Seite  ist  mindestens  durch  «'•+^  teilbar;  folglich  ist  auch: 

(24)  ^^^"  _  5"(n-i)^  0     mod.  n^. 
Nach  dem  Fermat sehen  Satze  ist: 

(25)  ^«u-i)_  1     jjjod.  w-, 


*)  Lettre  a  Holmboc  vom  3.  August  lö'2;{,  Oeuvres  t.  II,  p.  255. 


Der  Fall  I):  Darstellung  von  x,  y,  z 


deun  7  kiiun,  da  y  zu  z  relativ  prim  ist.  nicht  durch  n  teilbar  sein. 
Es  ergibt  sich: 

(jj'  =  1      mod.  tr, 

und  da  identisch  7^/' =  7^^  mod.  n  ist: 

(2())  7,,--  1      mod.  n. 

Kbenso  folgt  aus  (ISb): 

(27)  {-irny^x^  =  pJ'-±X.{-iy-'^r--^x'-^p-^"-^-'+^^, 

i-  1 

uud  die  Anwendung  derselben  Schlußweise  führt  zu  der  Kongruenz: 

(28)  A.— 1     mod.  n. 
Folglich  ist  auch: 

(    X  =  p  •  p„^p     mod.  )i , 

(29)  i    Jn      i 

Femer  ist  gemäß  I): 

x-y  =pp^-  qq^^p  -  q     mod.« 

also  auch: 

(30)  p"  =  (?"     mod.  n"- . 

Weiter  folgt  aus  den  Gleichungen  la): 

(31)  2  ,-  =  j(/'  —  5»  +  r" .  ?i"  - 1 , 
also  nach  (30),  da  n  >  2: 

(32)  ;^  =  0     mod.  n"^ . 

Es  wäre  also  x  nicht  nur  durch  n,  sondern  durch  n^  teilbar, 
(1.  h.  eine  der  beiden  Zahlen  r  oder  r^  müßte  den  Faktor  n  ent- 
halten. 

Setzen  wir  die  der  Annahme  I)  entsprechenden,  in  (19)  und  (20) 
gegebenen  Werte   der  Zahlen  r.  und  x  in  (18)   ein.    so   ergibt  sich: 

nx'tf'  =  n  r/  —  ^ ^i ^''~ ^ 2/'" ^ '>'"  '"""^  +  ^' n^n-\)in--2i  +  d ^ 
1=1 

uud  nach  Division  mit  n: 


(33)   . 


a-vyv  ^  ^^»  _  ^^Y_2.i-ly,--l^H(«-2.+l,^n=-2wi+2i-2 
z  =  l      ' 

__  y.  »  «.»i(n—l)  ««()!  — 2)  ^  ^,  ^H(n— 3)  jj^ji'  — 4n+2   

n  J 

2*3 
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Wäre  somit  r^^O  mod.  n,  so  müßte  eine  der  Zahlen  x  oder  y 
durch  n  teibar  sein,  was  nicht  angeht.  Es  kann  also  nur  r  den 
Faktor  n  enthalten,  und  r^  kann  nicht  durch  n  teilbar  sein. 
Wir  haben  demnach: 

(34)  r  =  n  •  r 

zu  setzen,  so  daß  z  mindestens  durch  n^  teilbar  ist.     Es  wird 
dann: 


(35) 


2;v^,v  =  ^  n  "S^iV.  a;»  — 1  W'~l  /n(n-2i+  1)  ^2x«— (4i—  l)n  +  2{-2 

t  =  l 
I  __  ^  n  ^'nin—D  f^2n-—3n  _  _  _  ^  x^~^  V^~^  r'^'^  n'^"'~^ 

oder,  da  N^  nach  obigem  durch  n  teilbar  ist: 

(36)  x" y  =  r/     mod.  n^"--. 
Da  aber  nach  I): 

(37)  X  —  y  =  n"-'^r"  =  n^«-!/" 
ist,  so  haben  wir  auch: 

x"  —  y"  ^  w2n-i.  j/./-'«.7/v-i     mod.n*"-^ , 

also  nach  (36): 

y^iy"  +  vn-'^-'^r'^y"-^)  ^  r^"     mod.  w^"-- 

oder,  wenn  wir  sogleich  die   entsprechende  Kongruenz  für  x  hinzu- 
fügen : 

(  «"-1  ^  rV-  —  «;n2«-ir'«?/2>'-i     mod.  «^"-^ , 

(38)  )  ^  n  J  ? 


a;' 


.7i  —  1    


rn  _j_  ^^2«-i^'«^2y-i     xnoA.  n^"-^ . 


Nach  I)  war  ferner: 

X  =  q"^  -\-  %  =  q'^  -\-  n^ r^r  , 

y  =  pn  —  %  =z  pn  —  n^  r^^  r  ; 

die  Zahlen  p"(«-i'  _  1  und  ^»««-i)  —  1  sind  durch  n^  teilbar;  folglich 
haben  wir: 

(38  a)  a;"-i  =  ?/»-i=E  1     mod.  w^, 

und  somit   aus  (38): 

r  j"  ^1     mod.  «- 
und  weiter: 


(39)  r  =  1      mod. 


n 


*)  Es  ist  diese  Kongruenz  damit  in  Übereinstimmung,  daß  nach  einem 
Satze  von  Eüler  jede  Primzahl,  welche  Teiler  von  j;"  —  1  und  nicht  Teiler  von 
x  —  \  ist,  in  der  Form  2n|4-  1  enthalten  sein  muB;  vgl.  Legenpre,  Zahlen- 
theorie, art.  163  (Bd.  1,  S.  227  der  deutschen  Ausgabe  von  Maser,  Leipzig  18S6). 
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Von  diesem  Resultate  Averden  wir  weiterhin  Gebrauch  machen, 
nachdem  wir  zuvor  die  Zahlen  .r,  ij,  x  noch  in  anderer  Weise 
werden  dargestellt  haben. 

Nach  dem  Fermat sehen  Satze  und  infolge  der  Relationen  (26) 
und  (28)  können  wir  setzen: 

(40)  \   ^  -r        ,         1 

I   j)^^      =  1  +  w  n\  q^      =\  +  n  x  . 

Es  wird  dann,  wenn  wieder  /  gemäß  (34)  eingeführt  wird: 
(   2;-^  =;?;;„- wrr„  =  ;;/;„- n2r'r„, 
I   ^  +  -  =  ??„+'^ '•?•„=  ?'?„+w^'->„- 

Die  linken  Seiten  sind  wegen  I)  bzw.  gleich  q''  und/v";  also  folgt: 
?"  =  q  -\-  nqy.  =  p  +  np  7i'  —  n^r  r^ , 

p"  ^  p  J^  npn^  q^  nqx  ^r  n^ r  r,^ , 
und  hieraus: 

(42)  p  —  q  —  Ti^  r'  r^^=  n[q  X  —  p  n)  =  n  [q  •/  —  p  n) , 

oder: 

(42a)  p[n  —  n)-\- q[x' -  x)  =  0. 

Es  bestehen  demnach  zwei  Gleichungen   der  folgenden   Form: 

[   Mp  =  [x  -  x) , 

\    31  q  =  —  [n  —  n); 

und  hierin  ist  M  eine  ganze  Zahl,  denn  p  und  q  können  keinen 
gemeinsamen  Faktor  enthalten,  da  sonst  nach  I)  auch  x  und  y  den- 
selben Faktor  enthalten  müßten. 

Zu  den  Gleichungen  ^41;  fügen  wir  aus  I)  die  dritte  hinzu: 

(44)  x  —  y  =  n^"-^r'"  =  p p^  —  q  q,^  =  p  —  q  -]-  n{p  7i'  —  q x') . 

Der  Vergleich  mit  (42)  zeigt,  daß  auch  die  Relation: 

— —l  =  qx  —  p7i'  -]-7ir'r^  =  qx  —  p7i-\-nr'r^ 


=  qx  —  pn'  -\-  n?"~'^  r'" 

bestehen  muß.     Multiplizieren  wir  beiderseits   mit  M  und   benutzen 
die  Gleichungen  (43).  so  folgt: 

(45)  M [r^  —  w2 « - 3 y'n- r^r' .n  =  —  [x  —  x')  [n  —  n) . 

Es  ist  also  mindestens  eine  der  beiden  Zahlen  [x  —  x)  und 
{n  —  n')  durch  n  teilbar;  dann  aber  ist  nach  (43)  M  durch  n  teilbar 
(da  p  und  q  den  Faktor  n  nicht  enthalten  dürfen),  und  es  folgt  aus 
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denselben  Gleichungen  (43),  daß  auch  die  andere  dieser  beiden 
Zahlen  den  Faktor  n  enthält.  Es  bestehen  demnach  die  Kon- 
gruenzen: 

(46)  n'^n,       x'^x     mod. /i, 

so  daß  die  Gleichungen  (40)  durch  die  folgenden  ersetzt  werden 
dürfen: 

(47)  \ 

[   p^       =  1  -\-  UTl  -i-  n^  71^  ,       q^       =  1  -\-7ix  +  n^x^ . 

Bildet  man  wieder  die  Ausdrücke  x  —  x,  und  ?/  +  «,  so   ergibt 
sich  jetzt  aus  I): 

5»  =  5'  -|-  nqx  —  p  ■\-  npn  -|-  n^pii^  —  v? r  r^ , 

p"^  z=  p  -{-  npn  ^  q  +  n  q  X  ^  n^ q  x^  -\-  n^ r  r^  . 

und  hieraus  an  Stelle  von  (42): 

(48)  P  —  Q  -\-  n[pn  —  qx)  —  n^r'r^^  =  —  n^pn^  =n-qx^ . 
Es  ist  folglich  auch: 

(49)  -I>7t^=^q}c^. 

Die  dritte  Gleichung  (nämlich  x  —  y  =  n^"-'^r'"]  gibt  jetzt: 


71 


2;i-l  ^'n  _ 


^'"  =PPn  -  ?7„  =i5  -  ?  +  ^^  {p^  -  r^)  +  n"  [p^i  —  <l^l) 


Wir  haben  so  die  Differenz  p  —  q  auf  doppelte  Weise  berechnet; 
es  ist: 

p  —  q  =  —  7%{p7i  —  qx)  +  7i^rr^  —  ii^p-n^ 


(50)  , 
=  —  n[p%  —  qx)  +  n-"- V"  —  7i-{p7i^  —  qx^) 

und  somit  erhalten  wir,  unter  Benutzung  von  (49): 

(51)  qx^  =  —  P'^i  =  '■'^■„—  7i^"-^r'"  . 

Da  X,  y,  z  zueinander  relativ  prim  sind,  so  können  keine  zwei 
der  Zahlen  p,  q  und  r'  einen  gemeinsamen  Faktor  enthalten;  be- 
zeichnet R  eine  ganze  Zahl,  so  kann  man  deshalb  setzen: 


(52) 


\  ^i  =  -  9^^'r',     ^x  =pR>-', 

Die  Gleichungen  (47)  werden  demnach: 

I   p  =  ü"-^  —  ;r  7  ?•'/?, 
(53)  ,         o     , 

l    '7,,=  '1'"    -\-n-pr  Ix\ 


Der  Faul),  wenn  r    m'-hf  -hn-ch  n  teilbar  ist  13 


Es  wird  somit  nach  1^  uud  ia/ 

j    j  =  1  (;/'  +  q"  +  )r"- '  r'"]  =  jj"  —  n^j>  q  r  R , 
54)  y  =  -^  !;;"  -f  y"  —  «2 " -  1  /  ")  =  qn  j^  y^i p  ^  /  yj  ^ 

I     -  =  ^  ';;"  —  7"  +  ;r-<-  1  ^'»^  ^  „2„-l  ^'„  ^  ^2  p  ^  /  J^  ^ 

Aus  jeder  dieser  Relationen  folgt: 

.">.");  p"  —  q"  =  2  n-  p  q  r  R  -f  «- "- ^  r  "  , 

was    sich    in    Übereinstimmung    damit    befindet,    daß   die    Differenz 
p"  —  q"  nach  (HÜ)  durch  rr  teilbar  sein  muß. 

§  5.    Der  Fall  I),  wenn  /•'  nicht  durch  n  teilbar  ist. 

Gemäß    den    Gleichungen  I)    können    wir  x  durch   z  -j-  q"    und 
]j  durch  })"■  —  %  ersetzen;  dann  ist: 

(56)  ■'  ""^''^  ^  ^^'  ^  '^"^'  ^^"  ~  ^^^  ""  ''^'"  '^"  ^  ^^^"  ~  '^"■^  ~  ^'^^ 
\  ^p'^'q""     mod.  n^, 

denn  7;"  —  7"  ist  nach  (55)  durch  n-  teilbar  und  %  enthält  ebenfalls 
den  Faktor  w^.     Wir  erhalten  somit  aus  (36): 

(57)  p'^'q""  ^^r^""    mod.;/'*, 
also  auch: 

(57  b)  p"  q"  ^  r^j     mod.  n^, 

und  wegen  der  dritten  Gleichung  (52): 

(58)  p'q'-'^pqR     mod.  «^, 
folglich  gemäß  (55): 

(59)  7?"  —  q"  ^  2n-p  qr'  R=^  2n^p''  q"  r      mod.  nr". 

Ersetzen  wir  andererseits  in   der  allgemeinen  Identität  (8)  die 
Zahlen  x  und  y  bzw.  durch  p  und  q,  so  wird: 

f  np^q^{p-q) 

(60) 

=  J9»  —  q"  —  ip  —  q]"  —^N^p'~'^q'-'^[p  —  7)"--*+-, 

folglich : 

(61)  p"  —  q"-  ^  np''q''{p  —  q)     mod.  n^, 
und  durch  Vergleichung  mit  (59): 

(62)  p~q^2nr'     mod.  ?i^. 

Die  Kongruenz  (58)   können  wir   in    folgender  Weise    für  eine 
höhere  Potenz  des  Moduls  erweitern. 
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Der  Fall  1),  wenn  r'  nicht  durch  n  teilbar  ist 


Da  gemäß  (57  b) 

(63)  z  =  n^  r  r^  ^^  n-  r  p^  q^     mod.  «^ 

gesetzt  werden  darf,  so  erhalten  wir  aus  (56)  unter  Benutzung  von  (59); 

(64)  a;»"  y  =  [^«  q"  +  n^ r'-p-"  q-^y     mod.  n"^, 

also  nach  (36):  ( 


(65) 


^pnv  qnv  J^  ^i  jj  j.'2 pnv-1  qnv-1        mod.  7l'. 


(67) 


Führen  wir  hier  vermöge  (55)  oder  (59)  p"  auf  q"  zurück  und 
setzen  zur  Abkürzung 

(66)  u=pqRr', 

so  wird: 

'  r^  =  q""  iq''"  +  2an- v  q''^"-'^^  +  4«-«*  (2)  $"'*'"-'  +  •  •  • ) 

_I_  ^ji  y  ^'2  qn^n-Z).q2{n-\)      mod.  ?2®. 

Auf  andere  Weise  bestimmen  wir  die  linke  Seite  aus  der  voraus- 
gesetzten Gleichung  (13);  darnach  ist 
(68)  [f  —  a  n-f  —  (?"  +  «  w-)"  =  w-»  r'«  r/ . 

Andererseits  erhalten  wir  aus  (55): 


2  _i     «2n—  1  n.'n\n 


[f  —  a  ny  =  (r/"  +  a  n-  -{-  n 
also  auch: 

(69)     [p"  —  <z??-)"  —  (^"  +  cin^)"  =  r'"n-''{q"  +  ««-)''-^     mod.  /^''''-^ 
und  durch  Vergleichung  mit  (68)  und  Anwendung  der  Kongruenz  (67): 


lO)  • 


[q"-{-an 


2\n-l  nn(n-l) 


+  ««.^(W-I)  ?"'"--' 


4- a^^^T'^  M^'""-^)     mod.  ;^« 

_  jH(n-l)  _^  «W*-(«— l)7'»*»-2' 

Hier    müssen    die    Faktoren    von    q"'"-'^' n*  beiderseits    bis    auf 
Vielfache  von  n-  übereinstimmen;  es  wird  also: 

f  a-v[n  —  2)  =  a-v[2v  —  2)  -\-  v[\-\-  2nx  r"-     mod.  n'- 

(71)  \  ;   I      V     I 

^  l  =:u^v    [n  —  ^)-{-r[\  +  2nx]r"-     mod.  ;r\ 

oder: 

(72)  a'  =  [\  +  2nx'r-     mod.  ^r-. 
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Nun  ist  nach  (66)  und  (58j: 

I  (('-  =  p-  q-  R-  r'-  ^  n"-^  r/"-  ^  r'-  mod.  n^ 

f731  I  ^    ^  f       1 

^     '  1  =  [1  +  n  (TT  +  x)J  r'-     mod.  n-. 

Ist  also  r'  nicht  durcli  n  teilbar,  so  folgt: 
(74)  .7  —  X  =  0     mod.  n. 

Die  Differenz  ti  —  x  kann  andererseits  in  folgender  Weise  be- 
rechnet werden:  es  ist  nach  (59),  (57b)  und  (39): 
pn  _  fj>i  —  p  _  q  ^  n{p  7C  —  q x) 


(75, 

'  =2  n'-p"  (7*'  r'  =  2  n-  r      mod.  n^  ; 

nach  ^^62)  ist  die  linke  Seite 

^2nr'  -\- nq[7i  —  x) -{- 2  ti^  r  %     mod.  rv^ ; 

wir  erhalten  folglich: 

(76)  q[n -x)=  -Ir  -^Inr^X-n)     mod.  w^ 
und  ebenso: 

(76a)  p{x  —  n]  ^  2/  —  2wr'(l  —  x)     mod.  w^ 

Aus  (74)  folgt  also 

(77)  r'^  0     mod.  n. 

Wenn  aber  r  durch  n  teilbar  ist,  so  ist  unser  obiger  Schluß, 
der  auf  die  Kongruenz  (74)  führte,  hinfällig.  Letztere  bleibt  aber 
infolge  der  Kongruenz  (76)  dennoch  gültig.  Die  Konsequenzen  dieses 
Resultats,  nach  dem  die  Zahl  r  durch  n  teilbar  sein  muß, 
werden  wir  im  Folgenden  weiter  entwickeln. 

§  6.    Der  Fall  I),  wenn  r    durch  n  teilbar  ist. 

Das  gewonnene  Resultat  verallgemeinern  wir  durch  den  Ansatz 

(78)  r  =  ri'-  r^ . 

Auch  die  Zahlen  ,t  und  x  können  eine  Potenz  von  n  enthalten;  wir 
setzen  deshalb  weiter: 

(79)  n  —  n"-  >t^  ,     x  =  n"  x^ . 

Wir  befolgen  nun  genau  die  im  Falle  X  =  0  angewandte  Schluß- 
weise und  werden,  um  die  Analogie  deutlich  hervortreten  zu  lassen, 
die  gleichen  Nummern  für  die  einzelnen  Gleichungen  und  Kon- 
gruenzen verwenden,  indem  wir  nur  einen  Stern  hinzufügen. 

Setzen  wir  in  die  Relation  (35)  für  r'  den  Wert  n'-r^  ein,  so 
ergibt  sich: 
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(36)*  x"  y  =  r^"     m  od .  w'-  '• + *^ "  -  -  ; 

es  ist  jetzt: 

also: 

und  nach  (36)*: 

(38)*  ^     ,        "  n    o      ,  o  mod.  w^2;.+4,-2 , 

Aus  den  Gleichungen  I)  und  aus  (78)  erhalten  wir  ferner: 

x  =  q--\-z  =  q--{.n'-+'^r^r^, 

y  =p'^—  z=p''  —  w^  +  -  r^  r^ , 

und  nach  (79)  ist: 

p"-i=  1  4- w."+i;rj  ,     9"-^  =  1  +  n^'+^Xj ; 

es  wird  daher: 

(38a)*  a:"-i  =  ?/"-!  =  1     mod.  ?^«+-, 

wenn 

(38  b)*  ^^;. 

vorausgesetzt  wird.  Diese  Voraussetzung  aber  ist  gerechtfertigt,  da 
sich  andernfalls  die  Teilbarkeit  von  r^  durch  n  ganz  direkt  ergibt 
(vgl.  den  Schluß  dieses  Paragraphen).     Folglich  wird  nach  (38)*: 

(39)*  r„=l     mod.  w"+i. 

Weiterhin    folgten    in    §  4    zunächst    Überlegungen,    bei    denen 
nicht  Kongruenzen,   sondern  Gleichungen  benutzt   wurden,   die   also 
hier  sich  unverändert  wiederholen  lassen.    Wir  finden  so  die  folgenden 
Resultate: 
(52)*  r^  =  pqR-\-  n'/-+2)fn-ii-i^^«-i 

und: 

I    X  =  ;>"  —  n'-^- pqr^R, 

(54)*  y  =  q'^+'>^-^-'-pqr^R, 

\    ;  =  „f;.+2, n-i  r^n  _|_  ,^;.+2 pqr^R: 

aus  jeder  dieser  Relationen  folgt: 

(55)*  ;;"  —  q"  =  2n''  +  -p  qr^R  -\-  n^+-  "-^  r^"  . 

Analog  zu  (50)  gilt  die  Gleichung  bzw.  Kongruenz: 

(50)*         J   ■^'  ^*  ""  ^^  "^  ^"^''  ^^"  ~  ''^" ""  ^^'"  ^"  "^  ''  ^"  ~  ^"^  ~  ^  '^'' 
1  =;>"»•  7"  »•      mod.  n-'-+*, 
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denn    die   Zahlen  x  und  p"  —  7"   sind    hier    je   durch   w*+-   teilbar. 
Aus  (36)*  ergibt  sich  somit: 

(57  b;*  r,^  =; /j"  7*'      mod.  n'-^-+3 

und  nach  (52)*: 

58/'  })"  <f  ^^.  i>  q  Ii     mod.  «-'•+-', 

folglich  gemäß  (55)*: 

(59)*  })"  —  5"  =  2n'+-p'- q'r^     med.  rr'-+^ . 

Die  Gleichung  (60)  gilt  unverändert,  und  aus  ihr  folgt  jetzt,  da 
p  —  q  durch  n^  +  ^  teilbar  ist: 

(0 1  )*  p"  —  q"  =  n;;"  q"  [p  —  q)     mod.  n^''-+^  , 

also  durch  Vergleichung  mit  (59)*: 

(62)*  p  -  </  =  2n^-  +  ^r^     mod.  n'^+-^ . 

Um  nun  die  Kongruenz  (58)*  für  einen   höheren  Modul   zu    er- 
halten, beachten  wir,  daß  gemäß  (57  b)*: 

(63)*  ;;;  =  n'+'-  r^  r^^  =  n^+'-  r^ p''  q"      mod.  «2^+5 

zu  setzen  ist,  so  daß  wir  aus  (56)*  erhalten: 

(64)*  x^xf  =  \p"q"  +  n-^+^r^^p"-- q^--^     mod.  n^^+' . 

Nach  (36)*  wird  also: 

(65)*  ,w'=^"v^7.v  _|.  ^2;.  +  4^^^2^^„v-i^H,.- 1     mod.  y/'^''-+' . 

Setzen  wir  jetzt  zur  Abkürzung: 

(66)*  ß=p,jnr,, 

so  ergibt  sich  mit  Hilfe  von  (55)*: 

i^^IY)  -f  n2''-+4.  r-r^^^'^^-lJ-'- 

^^nfn-  \)j^ß  „i  +  2  (^  _  1)  qu  m-2)  _j_  2^2  ^2;.  +  4,,  (j,  _  Jj  ,^„(„-  3) 

Aus  den  beiden  Gleichungen  (13)  und  (55)*  nämlich: 
(68j*  (P"  —  /9 n/- + 2)«  —[qn^ß  n>- + 2)«  =  n"  '^- + 2j  ^j "  r/ 

und: 

[    (/)"  —  ßn^^-y  =  [q"  4-  /57t^-  +  2     4-  ^u  +  2i„-l^.^„yi 
(69)*  =  (9«  +  /?  W^-  +  2)«  4-  wa  +  2.n^^»  (^«  ^  ^  ^;.  +  2^n-l 

1  mod.  w2(;.+2)«-i 

finden  wir  jetzt: 
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r/  =  (^/'  +  ß  w'-+2)"- 1     mod.  ?^''■+2;n-l  ^ 
oder  entwickelt,  und  durch  Vergleichung  mit    68)*: 

(70)*  ^   =^«(«-i)  _|.  ^^n^.+2r^  _  l)r/""-2)  4-  2/92w2^+*r(i;-  l)5»'"-"> 

+  «-''•  +  *  1/7-^2  ^«fn-3)  y2(n-l)  •     j^Q(]_  ^?./.+6  ^ 

Hier    stimmen    die    Faktoren    von    5»'»— 1>    und    ^"'«—2)    beiderseits 
überein,  und  die  Vergleichung  der  Faktoren  von  /y""— 3i  ergibt: 

(71)*  ß-[n  -2)  =  ß-'{n-^]-\-  r^V/'«-!'     mod.  w'-+2. 

Nach  (58)*  und  (66)*  ist 

^     ^'      \  mod.  n2/*+2: 

es  wird  folglich,  wenn  r^  nicht  durch  n  teilbar  ist: 

[1  +  ?i."+i  [.T^  +  x^)]  =  q-"'-  ^'  =  1  +  2w."+^  x^     mod.  n'-^- , 


^     ^         '  bzw.  mod.  7^2/' -r 

je  nachdem  /.  <  2ii  oder  /.  >  2n  ist,  folglich  auch: 
(74)*  1^  —  x^=^i)     mod.  ri^--."  +  i  bzw.  mod,  ;?"+'. 

Aus  der  Relation  (59*  erhalten  wir: 

f75f  1  i'"  -  5"  =  P  -  ?  +  W'*  +  ^  [p  TTj  -  $  ^fj 

'  [  ^^2n/-'^'-p'' q'' r^^2n'-'^-r^     mod.  w'+."+3 

und  nach  (62)*  ist  die  linke  Seite 

(75a)*  =  2w'-  +  ir^  +  w/*  +  i^;(7r^  —  Xj)     mod.  w^+'*+2  . 

es  wird  also: 

(76)*  q [11^  -x^)=  -  2rj  n'--"      mod.  ;^'-+i. 

Aus  dem  Zusammenbestehen  der  Kongruenzen  (74)*  und  (76)*  folgt 

weiter: 

(77)*  r^=0     mod.  w. 

Wenn  also  die  Zahl  r'  durch  n'-  teilbar  ist.  so  ist  sie  auch  durch 
?j'  +  i  teilbar.  Da  nun  im  vorhergehenden  Paragraphen  nachgewiesen 
wurde,  daß  /  den  Faktor  n  enthielt,  so  folgt  die  Gleichung: 

r'  =  0  : 

und  die  Gleichungen  I)  ergeben  sodann: 
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Wenu  demnach  r  durch  n  teilbar  seiu  sollte,  so  ist 
diese  ideu tische  Lösuug  der  Gleich uug  (13).  d.  h.  der 
Gleichung: 

•'■    =  //    -r  ^ 
die  einzig  mögliche. 

Nachträglich  möge  noch  die  in  (38  b)*  gemachte  Annahme 
H  ^ },  gerechtfertigt  werden.  Für  /.i  >  /.  würde  man  nämlich  aus 
(75)*  und  (75aj*  erhalten: 

2n'  +  - r^  =  2n'+^ r^  +  «"  +  1  7 [n^  —  xj     niod.  n-^-+'^ , 
also: 

2rj  w  HS  2r^  +  n"~^  q  (.7^  —  xj     motl.  n'-^- , 

und  folglich  wieder 

r^^O     mod.  n , 

so  daß  sich  hier  das  Resultat  (77)*  direkt  aus  (75)  ergibt. 


§  7.    Der  Fall  II). 

Der  Fall  II)  läßt  sich  in  genau   der  gleichen  Weise   erledigen. 
Aus  den  Identitäten  (18)  und  (22a)  erhalten  wir  bzw.: 


(80) 


i  =  1 

r 


und  schließen  aus  ihnen,  wie  in  (26),  (28)  und  (29)  die  Kongruenzen: 
9n  =   ^   =  1  i^od.  n, 

y    =  T%,  =  '1  mod.  n, 

(81)  \  %   =  r'T^^^r  mod.«, 

y  -\-  x,   =  qq^^  rr^^  =  q  +  r    mod.  n, 

also  auch,  entsprechend  zu  (30): 

q"  +  r"  =  0     mod.  u^, 
ferner  aus  IIa): 

2x  =  q"  +  r"  +  p"  «"-^  ES  0     mod.  ti'\ 
Die  Identität  (18  b)  gibt  nach  Division  mit  w: 


(82) 


1  =  2 

2* 
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Hieraus  folgt,  wie  oben  entsprechend  aus  ''33\  daß  p  durch  n 
teilbar  sein  muß,  währendy;^  den  Faktor  n  nicht  enthalten 
kann.     Wir  setzen  demnach: 

(83)  x  =  n-pp^^  =  u^p'p^. 
Aus  der  Gleichung  (82)  folgt  dann: 

(84)  p^;'  =  {—lYy''z''      mod.  n*"-'-. 
Aus  (81)  erhalten  wir: 

(85)  y  +  ^  =  w- »-!;)'", 
und  durch  Potenzieren: 

ijv  -^  (— l)''a''  =  (— 1)^-1  n^n-l.^.yn.  ;.r-l        j^gd.  W*""', 

aber,  analog  zu  (38),  durch  Multiplikation  mit  ?/"  bzw.  z",  und  Be- 
rücksichtigung von  (84): 


I     V71-1  ^   _p^n  _|_  ^2«-l.^.jg'n.«-2        mod.   ?/■*"-' 

Ferner  ist  nach  II)  und  (83): 

y  =  X  —  r"  =  n^2^' Pn  ~  ^'^ 
z  =  X  —  <f  =  n-p  Pn  —  2"; 
und  hieraus  erhält  man,  wie  in  (38  a): 

(87)  //"  - 1  =  ^"  - 1  =  1     mod.  n-, 
so  daß  man  zu  dem  Schlüsse 

(88)  7/"-^  =  1  +  w-7/,     ;t"-i  =  1  +  n-::,    ;)„=  1      mod.  n 

geführt  wird. 

An  Stelle  von  (50)  haben  wir  hier  die  Gleichungen: 

ry"  -  ^  =   1   -|-  7/  X  ,       r"  -^  =    \   -\-  )l  ()  , 


(89) 

y  'Jn      =  1  +  w  X ,     r„      =  1  +  n  o  , 
und  an  Stelle  von  (51): 

(90)  J   Jn        Ilur 
[  x-^  =  q"  =  n-p'p^-  rr^^, 

also  infolge  von  II): 

r«  =  r  +  //  r  o  =  n^p' p,^  —  '/  —  "  '/  x'. 

q"  =  q  -\-  )i  q  x  =  >'^p'  P^  —  r  —  n  r  <>', 
somit,  analog  zu  (52): 

(91)  q  +  r  -  n^p'p^  =  -  w  (r  o  4-  q  x)  =  —  n  [r  o' -\-  q  x) . 
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An  Stelle  von  ^52 a    erhalten  wir  also: 

(92)  q[x-x=r[n'-o), 
und  an  Stelle  von  (58): 

(93)  ^J       \      - 

wo  N  eine    ganze  Zahl    bezeichnet.     Die   Berechnung    der  Summe 
.'/  +  »  gil>t  hier,  unter  Benutzung  von  (85): 

W^"  "  ^/"    =    7  'In    "T   ^  ^.   =   '/  +   ^  +   W  (7  ^'+  ^  «')  ; 

analog  zu  (53)  erhalten  wir  hieraus: 

^{Pn  —  w-"~  V'~^>'- "  =  —  !?  —  (>';(^  —  •«'); 

und   daran  lassen   sich   dieselben  Schlüsse  anknüpfen,   wie  oben  an 
die  entsprechende  Gleichung,  so  daß  wir  zu  dem  Ansätze: 

[  o«  - 1  =  1  +  ?2  ;< ,  r"  - 1  =  1  +  n  o  , 

(94)  \^  ,  ^  ' 

i  7„       =  \  ^  nx  -i^  n-x^,       r^       =  1  _[_  ;;  p  _|_  ,^2  ^^ 

berechtigt    sind.      Die    Bildung    der    Ausdrücke   x  —  y   und    x  —  z 
ergibt  jetzt: 

r"  —  r  -]r  nr  o  =  p^p  ii^  —  'l  ~  n  qx  —  n^  q  x^  , 

?"  =  q  -{-  nq  X  =  p^^p'  n-  —  r  —  n  r  ()  —  n^  r  o^  , 
also: 

(95)  q  -\-  r  -\-  n{ro  -\-  q x]  —  p^^p  •  /r  =  —  ^2 ,^ ^^  _  _  ^^2 ,. ^,^  ^ 
Die  Summe  ?/  4-  -  =  n-"-'^p'"  gibt  jetzt: 

''"" " ^  P'"  =  '1  'In  +  *■  '■„  =  '7  +  '•  +  w  (7  X  +  r  (;)  +  ^2  (.;  x^+r  oj; 
wir  erhalten  demnach: 

q  +  f  —  —  n  [qx  -\-  r  o]  —  n^  [q  x^  -{-  r  (>J  +  n^"-  ^p'" 
=  —  n  [q  x-Y  r  o)  —  u'^  q  x^  +  n?p^p', 
und  folglich,  unter  Benutzung  von  (95): 

qx^  =  r(>^  =  -  p^l>'  +  w2»-'V", 
wodurch  wir  zu  den  Gleichungen  [P  bezeichnet  eine  ganze  Zahl): 

(96)  x^  =  T^'rp,     u^  =  Fqp',    p^^  —  n^'^-^p»-'^  _  _  p^^ 
geführt  werden,  aus  denen  sich  sofort  die  folgenden  ergeben: 

(2x  =  n-"-^p'"  +  7"  +  r"  =  2;/2«-iy«  _  2n^qrp'  P, 

(97)  J  2y  =  ?z2«-i/«  +  5"  _  r"  =  2^"  +  2)i-qrp'  P, 
2x,  =  ?i2n-i^'«  _  ^«  _|. ,.»  ^  2r"  4-  2n-qrp'  P, 
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mit  der  aus  (85)  hervorgehenden  Bedingung: 

(98)  ?"  +  r"  =  n-"-'^p'"  —  2n'p'  grP; 

und  es  ist  klar,  daß  man  aus  diesen  Gleichungen  dieselben  Schlüsse 
ziehen  kann,  wie  oben  aus  den  Gleichungen  (64),  so  daß  man  zu 
der  Annahme  ;/=  0  als  der  einzig  möglichen  auch  hier  frelangt. 
Auch  die  Annahme  II)  ist  damit  als  unmöglich  erwiesen. 


§  8.    Vorbereitende  Formeln  für  die  Aufstellung  eines  Hiifssatzes 
zur  Erledigung  des  Falles  III). 

Die  Erledigung  des  Falles  III)  werden  wir  in  §  20  auf  die 
Frage  zurückführen,  ob  für  diese  nicht  durch  7i  teilbare  ganze 
Zahlen  p,  q,  r  die  drei  Gleichungen 

(   P    —  'l    ~  ^    =  an, 

(99)  ]    p"  —  q"  —  r"  =  b  n^, 

I     j,n-  _   qn"  •_  ,.u-  =  c  ^3 

gleichzeitig  bestehen  können,  bzw.  welche  Relationen  unter 
Annahme  dieser  Gleichungen  zwischen  den  Zahlen  a.  b.  c 
bestehen  müssen.  Dabei  ist  zu  beachten,  daß  die  beiden  ersten 
Gleichungen  nach  dem  Feemat  sehen  Satze  eine  Folge  der  dritten 
sind,  wenn  für  die  Zahlen  a  und  b  passende  Werte  eingesetzt  werden. 

Wir  beginnen  mit  der  mittleren  Gleichung  (99)  und  stellen  zu- 
nächst eine  Reihe  von  Formeln  auf,  die  aus  ihr  unmittelbar  hervor- 
gehen. 

Ersetzen  wir  in  der  fundamentalen  Identität  (8)  die  willkürlichen 
Zahlen  ./-,  y  bzw.  durch  p'\  q'\  so  wird: 

(100)  /)"'—  9"'—  ip"  —  q")"  =  '^X.p"^'-'^^q"('-'^^[p"  —  5")"--'  +  -. 

1  =  2 

und  dies  ist  eine  identische  Gleichung.  Die  linke  Seite  ist  nach 
dem  erweiterten  Feemat  sehen  Satze  mit  p"  —  q"  —  [p"  —  q"]"  in 
bezug  auf  den  Modul  n-  äquivalent,  also  nach  (99)  mit  p"  —  q«  —  r" 
und  somit  durch  n-  teilbar;  die  rechte  Seite  enthält  den  Faktor  n. 
da  nach  §  1  alle  Zahlen  iV.  (für  i  >  1)  durch  »  teilbar  sind.  Setzen 
wir  also: 

v+l 

(101)  n  t;  =  2  'X- 1-"^'~'^  'i"^'~-^  ,•""'--'■  +1^ , 
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so  ist  7   eine  ganze  Zahl,   und  es   wird  die  rechte  Seite  von  (100) 
gleich  np'q"r"T^\    es  folgt  also: 

0  ^  w  •;'"  q"  r"  •  T^  mod.  ii'~. 
und  sonst: 
(102)  T^  =  0     mod.  ;/. 

Ersetzen    wir    in    der  Identität  (10)   ebenfalls    die    Zahlen    x,  y 
lizw.  durch  jo".  q".  so  ergibt  sich: 

v  +  1 

=  2-X-("  —  2«  +  2)j5"«;'-i>5"^'"-'^)  (;?"  —  5»)"-2'+i 


(103) 


_  2 

+  1 


I       1  =  2' 
Setzen  wir  also: 

(104)  n  1\  ^  =  2  ^\  (*'  -  1)  J"""'~^^  ?"^'~^^  ^" ^"~''  ^^^ ' 

i  =  2 

wo  dann  T^^   eine   ganze  Zahl  bedeutet,    so    wird   in  Rücksicht  auf 

die  zweite  Gleichung  (99): 

flOo)     «(/)«<"-i'  —  r"^"-i))  =  w"-/)"9"  r  +  n{q"r"—  2p"q"]T^^  mod.  n^. 

Die  linke  Seite  ist  wegen  der  Kongruenzen: 

pnin-l)  ^  ^n(7i-l)  ^  J        jj^qü    ?l- 

durch  n^  teilbar,   T^  nach  (102)  durch  fi\  es  wird  also: 

a06)  (r"  -  2;>«)  T^,  =  0     mod.  w^ 

denn  der  Faktor  q"  kann  der  Voraussetzung  nach  nicht  durch  n 
teilbar  sein.  Es  ist  also  T^^  durch  ti-  teilbar,  ausgenommen 
den  Fall,  wo  die  Zahl  r"  —  2 p"  [=  —  {p"  ^  q"]]  durch  w  teil- 
bar ist. 

Zu  weiteren  Resultaten  gelangen  wir,  indem  wir  auf  der  linken 
und  rechten  Seite  von  (103)  auch  die  dritte  Potenz  von  n  berück- 
sichtigen. Wir  führen  drei  Zahlen  tt,  x,  o  ein,  die  durch  folgende 
Gleichungen  definiert  seien: 

(107)  p"-'^  =  1  +  n:Pi,     q"-'^  =  1  +  nx,     r"-'^  =  1  +  no. 
Dann  wird  auf  der  linken  Seite  von  (103): 

r  w  [;?""'- 1)  — (_p"  —  9")"- 1] 

(108)  {    =w(;j"("-i)— r"«:"-!)  +  &n2r"("-2')    mod.  w* 


^r^   /m3 


n^{7i  —  o  -}-  br"-^)  mod.  w*. 
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Auf  der  rechten  Seite  von  (103)  ist: 

2iV.(w  —  2^■  +  2)p"^'-l^  y"('-l)  [pn  _  ^n)n-2i+l 
1  =  2 


:i08al 


r  +  1 


=  S-^'il^  —  2«  +  2)/3"('-l>^/*'-l^  |-^n(n-2i+l; 

t  =  2 

+  öw2(w  —  2z  +  1)  r"^"-20] 
_  ^2^n  ^n  T^—  2  np"  q''  T^^-j-  2  b  n^p'^  9"  7;  ^     mod.  n^ 

wenn  T^  wieder  durch  (101)  und  die  ganze  Zahl  T.,^  durch  die 
Gleichung: 

(108b)  n  T,^  =  ^N.[2i  -   \){i  -   l)p«''-2)  qnH-'i)  ^n(„-2,-j 

1  =  2 

definiert  wird  (denn  das  für  i  =  v  -\-  \  entstehende  letzte  Glied  hat 
den  Faktor  n  —  2{v  -\-  \)  +  \ ,  d.  h.  den  Faktor  Null).  Die  andere 
Summe  auf  der  rechten  Seite  von  (108)  ist,  wenn  man  die  zweite 
Gleichung  (99)  berücksichtigt: 

V  +\ 

'^N^{i  —    l)_p»('-2;  qnii-l)  (^pn  _   qn^n-2i  +  2 
i=2     ' 

r  +  1 

=  2 N. {i  —  l^i?"  ('-2)  9»  (^-1)  [r"  («-2i  +  2)  4.  5  n-  (n  —  2i  +  2)  r» ("--'  +i'  ] 

1  =  2 

=  q"  r"-nT^^  —  2  b  n^  T^  ^  5"     mod.  w*, 
wenn: 


(109) 


v  +  l 


n  T^^  =  '^N.{i  -  1)2 ^"('-2)  7"(>-2)  r"(«-2«-+i) 


gesetzt  wird.     Wegen  der  Relation: 

{2i-l){i~\)  =  2li-lf-i-{i-l) 
ist  aber  (da  N'^^^  =  w  war): 

(109  a)  n  T.,^r"  =  2nT.^^-{-  n  T^  ^  —  n-  rjo"i'-i)  (^»("-D. 

Es  wird  demnach: 

f    >]  ^^-[i  -  1)  jo"^'--*  7"''-^'  (/>"  -  (?")""-'' ^" 

i       ^  w (/» r"  Tj ^  4-  6 7i^ '2"  T^^  —  b  n'^ q"  r"  T., ^   mod.  n*. 

Setzen  wir  die  Werte  (104),  (105)  und  (109)  in    (103)    ein,    so 
ergibt  sich: 

\{7r  -  n  -i-b  r»("-2) )  n-  =  np"  q"  T^  +  7"  (r"  -  2;»")  [T^  ^  -  b  n-  7;  J 


(109b) 


+  bn-q"  T^^     mod.  n', 
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wobei   zu   beachten   ist,    daß    nach  (102    die  Z;ilil    7^  durch  n,    und 
nach  (106)  das  Produkt: 

(/■"-27y')(7'i.-i"-7^..) 

durch  n-  teilbar  ist.     In   Rücksicht   darauf,   daß  T^^  den  Faktor  w- 
enthült  und  daß 

r"  —  2  p"  ^  —  {']"  -\-  r")     mod.  n'^ 

ist,  kann  die  Kongruenz  (HO    auch  in  der  Form 

pn(n—l)  ^niji-l»     i     ^^^2^H(n-2) 


'  =  np"  5"  T;  -  9"  ('/"  +  p")  [T^^—h  n-  T,  ^)     mod.  n^. 

Hierbei  ist  vorausgesetzt,  daß  7"  -\- ]>"  nicht  durch  w 
teill)ar  sei.  denn  nur  dann  ist  nach  (106)  die  Zahl  T^^  not- 
wendig durch  n-  teilbar.  Es  soll  demnach  im  folgenden 
zunächst  angenommen  werden,  daß  keine  der  drei  Zahlen 
P"  +  7"»  P"  +  f"}  'l"  —  f"  durch  7i  teilbar  sei. 

Indem  wir  auch  in  der  Identität  (10a)  die  Zahlen  x,  y  bzw. 
durch  ;>",  ry"  ersetzen,  erhalten  wir: 

n  [[p»  —  <y«)"-i  _  qnin-iq 

V  +  \ 

=  —  ^Xi{n  —  2i  4-  2)^>"('-i^  qn(i~i)  (y/i  _  ^r,yu^2;+i 


;ii2) 


!  =  2 

+ 1 


I       i  =  2 


!!+2 


Die  eckige  Klammer  der  linken  Seite  ist  hier 

und  auf  der  rechten  Seite  die  erste  Summe  wieder  durch  (108a)  ge- 
geben; die  zweite  Summe  unterscheidet  sich  von  der  Summe  (109  b) 
nur  um  einen  Faktor,  sie  ist: 

=  w/)" r»  T^^  +  h n^p'"  T^j.-{-  2vb n^p" r"  T., ^     mod.  n^, 
so  daß  wir  erhalten: 

^nin  — 1)  Quin  —  l)  ^^2^n(?i  — 2) 

(113)  1  =  -  np"q-T^+p"{r'^  +  2q"){T^^-  bn^'T.^;) 

\  =  —  nj?"  q"  T;  +  p"  [p"  +  q")  [T^^  —  b  n-  T^  J    mod.  n^. 

In  allen  unseren  Rechnungen  kommen  die  Zahlen  q  und  r 
symmetrisch  vor;  in  vorstehenden  Formeln  darf  daher  auch  überall 
q  mit  r  vertauscht  werden.  Bezeichnen  wir  demnach  mit  T^,  7\^,  T^^^ 
die  Zahlen,  welche  aus  T  ,  T,  ,  T.,  durch  diese  Vertauschung  ent- 
stehen,  d.  h.  setzen  wir: 
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v  +  l 

(1 14)  n  r     =  ^N.])'"'^-'^^  r»''-2j  ^no<-2i  +  i)^ 

''  i  =  2     ' 

(115)  n  1\  ,^  =  ^  N.  [i  -  1)  ;?"''-2)  r" ^'-2^  5» r»-2 .•  + 1 1 ^ 

i  =  2 

(116)  nT.=  2-V-(2*  -  1)^*  -  l)p"('--^  r«^'-2j  5nfn-2.-), 

i  =  2      ' 

so  bestehen  auch  die  folgenden  beiden  Kongruenzen: 

r  prKu-ll  _  Qn{n-\)     i     J^2^n((i-2) 

(117)  J  '  ^  '  ^ 

I    =  w;?»  r"  T;  —  r"  (r"  -f  ;?«)  (T^    —hn-T^  ^     mod.  «^ 
und : 

r  Quin  —  \)  ^nin  —  \)  Jj  ^2,  Qn(n  —  2) 

fll81        •' 

(    =  —  WJ5"  ?•»  r  +  p"  (_p«  -j-  r»)  [T^  ,^  —  i  n-  r.,  ,^;;     mod.  nl 

Multiplizieren  wir  die  Kongruenz  (111)  mit  7/',  die  Kongruenz 
(113)  mit  q"-  und  bilden  die  Summe,  so  wird: 

=  n  T^p"  q"  [p"-  —  q")     mod.  n^, 
oder: 

(119)  p"-""  —  q"'  —  r"-  =  n  T^p"  q"  r"     mod.  n'-^. 

Dasselbe  Resultat  erhält  man  auch  leicht  direkt  aus  (100);  wie 
es  nach  dem  Euler  sehen  Theoreme  über  homogene  Funktionen  sein 
muß.  Durch  Anwendung  der  zweiten  Gleichung  99)  auf  die  Identität 
(100)  und  durch  Entwicklung  nach  Potenzen  von  n  erhalten  wir 
genauer: 

v  +  l 

=  2-^1  ;>"^'~^^  (^'"'-1)  (r"  +  b 71']"--'  +  -     mod.  n''>, 

1  =  2 

oder: 

f  w"'  —  q''"-  —  r"'  =  ft  w^  +  np"  q"  r"  T  —  2bn^p"p"  T.  , 
(119a)  -r     y    /         r  V   V      ir 

[  =  &  w^  +  wjv"  7"  r"  T      mod.  ??^ 

denn  jT^^  ist  nach  (106)  durch  n^  teilbar.     Ebenso  ist: 

(120)  /)"'  —  q""-  —  r"'  =  i  n^  +  ji])"  q"  r"  T      mod.  n^, 
und  folglich: 

(121)  r=r      mod.«*. 

Dieselben  Rechnungen  lassen  sich  auch  durchführen,  indem 
man  von  der  zwischen  7"  und  r",  analog  zu  (100),  bestehenden 
Identität  ausgeht;  dieselbe  lautet: 

v  +  l 

(122)  7«'+  r"=-  {q"-{-r"]"  =  2-\(-l)''~^  qn,i-i)  j.n(i-\u^q>,  ^  r"]"--<  +  - . 
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Setzt  man  also,  analog  zu  (101): 

v  +  l 

(123)  n  T^  =  ;^X:-  1  '■--  q"  '■-■-'  r""'--';?""'-2'-  +  i>, 

so  folgt  wieder: 

124'  Tp=^0     mod.  n. 

Die  zu    103    analoge  Identität  ergibt: 

f  n[q""'-'^' —  [q"-\- r"Y-'^'] 

+  1 


;i25) 


wenn : 


=  2  i\y -  V/-^{n  —  2i  +  2)  ^"(i-i' r" ('-^^  (7"  +  r»)"-2'  +1 


v  +  l 


i  =  2 

^  n-  o"  ?•"  T   —  w  r" ' p"  —  2  r/"'  T,        mod.  n^. 


v  +  l 


,12ü)         nTj^  =  2iV,.(-l)'-2(i-l)(?«('-2)r"('-2)^»(«-2'  + 

i  =  "2 

gesetzt  wird;   uud  aus  (122)  folgt,  analog  zu  (106): 


:i27) 


{p"  -  2  7")  r    =  0     mod. 


Berücksichtigen  wir  auch  die  dritte  Potenz   von   n,    so    ist   die 
linke  Seite  von  (125): 

(128)  =  n [7"(»-i)  —  ;>"(»-iJ  —  b n-p"'"--']     mod.  w^ 

Auf  der  rechten  Seite  (125)  ist  die  erste  Summe: 

( 1 29)  =  —  n^ q" r"  T^-^2n q"  r"  T^^^-\-2b  w^  q" r«  7; ^     mod.  w^ 
wenn,  analog  zu    106): 

(130)  nT.=  ^^'i{-ly--{2^  -  l)(^■  -  l)5"('--2)  r«(>-2)_pn(«-2o. 

!    =   2 

Die  zweite  Summe  auf  der  rechten  Seite  von  (125)  ist: 

(131)  =  —  np"  r"  1\  p—  2  b  n^  T^  ^  r"     mod.  n^, 
wo: 

nT^„  ^-^N.ii-  1)2(-  l)'--2  qnii-'2)  ^n(i-2)y.fn-2i+n. 
'  =  '-'. 

Diese    Zahl    läßt    sich    auf  T,^    mittels    der  zu  (108)  analogen 
Relation: 

(132)  n  T^^^y  =  2n  Tg^,  +  nT^^-\-  n'-v{-\y  ^«(-Dr""-!) 
zurückführen;  folglich  wird  der  mit  2  multiplizierte  Ausdruck  (131): 

(133)  =  -  2 np'^  r«  7;  ^  +  2  i  iv^  r"  T^  ^  -  &  «^^  r"  T^  p     mod.  w^ 


28         Vorbereitende  Formeln  für  die  Aufstellung  eines  Hilfssaizes 


Durch  Einsetzen  der  Werte  (128),  (129)  und  (132)  in  die  Iden- 
tität (125)  findet  man  (da  T^^^  durch  n^  teilbar  ist): 

(134)  'i  i  I 

\  =  —  2nq^ r"  T^^  +  r" (5»  -  r") [T^  ^,-\-hn-  T^_ ^)     niod.  n^. 

Durch  Vertauschung  von  q  mit  r  ergibt  sich  ebenso: 


:i35) 

^  =  —nq"r''T   —  q"[q"  —  r"){T^     -i-bn-T^^j     mod.  n*. 

Durch  Anwendung  der  zweiten  Gleichung  (99)  auf  die  Identität 
(122)  erhalten  wir  ferner  die  zu  (119a)  analoge  Kongruenz: 

(136)  y>"'  —  q"'  —  r"-  ^^hrf^  -\-  n  T^p"  q"  r"     mod.  n ^ 

Die  Kongruenz  (121)  können  wir  demnach  in  der  folgenden 
Form  erweitern;  es  ist: 

(137)  T^^T^^T^     mod.n\ 

Die  hier  aufgestellten  Kongruenzen  sind  sämtlich  eine 
Folge  der  zweiten  Gleichung  (99),  unter  der  Voraussetzung, 
daß  keine  der  Zahlen  p"  +  7",  p"  +  r",  q"  —  r"  durch  n  teil- 
bar sei. 

Um  die  Übersicht  zu  erleichtern,  wollen  wir  noch  folgende  Be- 
zeichnungen einführen;  es  sei: 

(   {Q''-r")[Tip  +  bn^T,_;,:  =  n-S^^, 

(138)  {>-n^p")(T^^-b9^T,,;i=n'S^. 
l  ^q>^+j,n)[^T^^-bn-r,;]  =n'S^. 

Die  Kongruenzen  (111).  (113),  (117),  (118),  (134),  (135)  lauten 
dann  (mod.  w^).*) 

(139)  ^,«(«-1)  _  r'H«-i)  _|-  b  n-  r"("-2.'  =  n  T^p"  5"  —  n-  q"  S^. 
(139a)       '>•"("-!'  —  5'"«-i  —  bn-r"^''--^=  —  n  T^p'^  q"  +  «-;/'  5^. 

(139b)  pn(n-l)  _   qn(n~V  ^  ^  „2  ,^«(7,-2)  =  ^^  f   j.u jy,   _   ,^1  j.u  g^^^ 

(139c)  ^«(«-1)  —  r"("-i)  —  bn^  q"(n-2)  ^  _  ^j-  j.''p"  -f  n^p"  5^, 
(139d)  (/«("-!)  —  p'Un-i)  _  b n^p'^in-^)  =  —  nT  q" r"  +  «^ ,.»  ^^^^ 
(139  e)       r"("-i'  —  ^"("-^)  —  b  n-p'"<"-'^'>  ^  —  n  T  q"  r"  —  tr  q"  S  . 


"')  Diese  Kongruenzen  sind  von  den  entsprechondeii  meiner  früheren  Arbeit 
(a.  a.  0.)  nur  scheinbar  vcrscliieden,  da  jetzt  die  Zahlen  Tj,,  T.^.  7",  etwa:?  anders 
definiert  sind,  so  daß  sie  sich  von  den  früher  so  bezeiclineten  Zahlen  um 
Faktoren  unterscheiden.  Durch  gewisse  Vertauschungen  gehen  diese  Kon- 
gruenzen auseinander  hervor.  Im  folgenden  werden  wir  diese  Vertauschungen 
benutzen,  ohne  jedesmal  die  entstehenden  Kcsultate  direkt  zu  begründen. 
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Aus  den  ersten  beiden  Kougruenzen  findet  mau  durch  Addition: 

(140)  j,n.n-l)_  ^..(H-l)  =  „2^-^^u       niod.  rj^ 

ebenso  aus  (130b)  und  (139c)  durch  Subtraktion: 

;140a)  pn<n-\)  _  ,.nui-ll  ^  „2  ß^  ,^n        „^of]     ^3^ 

und  aus  (^139d)  und  (139e): 

'140b)  qv{n-\)  _  f.Hiu-1)  =  „2  g  pH     mod. 


71' 


Aus  diesen  drei  Kongruenzen  folgt  beiläufig  die  Relation: 

(141)  Sp})"  ^  5^  q"  —  S^r"     mod.  n. 

Benutzen  wir  endlich  auch  die  Identität  (11),  indem  wir  x,  y 
bzw.  durch  p",  q"  ersetzen,  so  ergibt  sich  aus  ihr  nach  Multiplikation 
mit  ]i"  —  5"(^r"  mod.  w-): 

n{n—l)-  r'"»-i'  =  —  [n^p"  q"  T^  —  n"^  jf'"  5""] 


(142) 


_^„2^2uT    -2wr2»r„       mod. 

'  1  r  J  r 


also,  da  T,     durch  n^  und   '/   durch  n  teilbar  ist: 

(n  —  1)  =  —  2j5"  5"  )•"  jT,^  —  r-"  1\^  —  w^jy""  7"''     mod.  w^, 
oder  nach  (109  a): 
fl43)  \n-l  =  -  [ip"  r  +  ^'")  7^3r  +  2  w  i'iJ'' '?»' 

I  ^  —  (^y  +  «7")-  7^3^  —  wp''  7"     mod.  11^ 

oder: 

2  (tz  —  1)  =  —  (/?"  +  q''f  [r"  T^^-\-  n  vp'~^  7"-^)  —  2  w^^»"  7*"     mod.  n^. 

Hieraus  geht  hervor,  daß  die  Zahlen  T^^  und  T^  nicht  durch 
n  teilbar  sein  können.  Am  meisten  werden  wir  im  folgenden 
die  vereinfachten  Kongruenzen 

f  (pnj^q"]^     T^^=\     mod.  w 
(143a)  „ 

\  [p"  -\-  q'fr"  T2^  =  2     mod.  w 

benutzen. 

Betrachten  wir  noch  den  bisher  ausgeschlossenen  Fall, 
wo  q  —  r  durch  n  teilbar  ist.  Dann  reduziert  sich  die  zweite 
Gleichung  (99)  auf: 

(144)  p"  =  2q"     mod.  wl 

In  (106)  kann  jetzt  der  Faktor  r"  —  2p"{=  q"  —  2p")  nicht 
durch  n  teilbar  sein ;  es  folgt  also  7'^  ^  ^  0  mod.  n  und  ebenso : 
Tj^ssO  mod.  w.     Aus  (143)  erhalten  wir  durch  Potenzieren: 

(144a)  2«-i=l     mod.  w2. 
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Nur  für  Zahlen  w,  die  dieser  Bedingung  genügen,  kann 
also  der  Fall  q^r  eintreten.  Eine  Bestätigung  dieses  Re- 
sultates geben  auch  unsere  allgemeinen  Summenformeln.  Die 
Gleichung  (103)  war  für  die  Größen/?"  und  5"  identisch  erfüllt:  wir 
dürfen  also  p"  durch  2,  5"  durch  1  ersetzen;  das  gibt: 

I  ^^(2"-l-  1)  =  ^y^n  -  2i  +  2)2^-^ -{-^^\'i-\,2^-■'- 
^     ^        \  =n^N,2'~^-^^I^,'i-\',2'-\ 

Machen  wir  andererseits  in  (112^  dieselbe  Substitution,  so  wird: 

0  =  2 -^i (*  -  1)  2'-^  -  2  ^\  [n-2i^2)  2'-i 
oder: 

(145a)  n  2  ^i  2'  '^  =  6  2  ^\  (*'  -  ^1  2'"'-- 

Drücken  wir  demgemäß  die  erste  Summe  durch  die  zweite  aus, 
so  erhalten  wir  aus  (145): 
(145b)  w(2«-i-  1)  =  ^^N.[i-  l)2'-2. 

Ferner  ist  nach  (104)  in  unserem  Falle  (d.h.  für  q^r): 
(1 45 c)  ^  ^1 ,,  =  r  -""^^  2  ^\  (*'  -  1)  2'-'- . 

Man  ersieht  hieraus,  daß  die  Bedingung  T^^^sO  mod.  7i-  im 
Falle  q=.r  in  der  Tat  mit  der  Bedingung  (144)  übereinstimmt. 

Analog  folgt  aus  (122),    wenn   man   q''  und  r"  durch  1  ersetzt: 

(146)  2(l-2"-i)  =  2^i(-l)'~^2«-2'-  +  2 

und  aus  (125)  erhält  man  dasselbe  Resultat.  Beiläufig  finden  wir 
also  die  Relation: 

^  2  ^\  ( - 1)'"^  2»-2  '•  + 1  =  _  3  2  ^'i  (*  -  1)  2'-2 . 

§  9.    Fortsetzung.  —  Folgerungen  aus  der  dritten  Gleichung  (99). 

Alle  vorstehenden  Überlegungen  und  Rechnungen  können  in 
ganz  derselben  Weise  durchgeführt  w-erden,  wenn  mau  überall  7/",  7",  r" 
bzw.  durch  p''\  q"',  r"'  ersetzt.  An  Stelle  der  zweiten  Gleichung  (99) 
haben  wir  dann  die  dritte  Gleichung,  d.  h.  die  Gleichung: 

(147)  p"-  —  q"'-  —  /•"'•'  =  c  n^ 

zugrunde  zu  legen.  Wir  haben  also  die  Zahl  b  überall  durch  cn 
zu  ersetzen  und  somit  in  allen  vorstehenden  Kongruenzen  die  Potenz 
des  Moduls  um  eine  Einheit  zu  erhöhen.  Seien  T^\  ^'/  die  Zahlen, 
welche  aus  T^,  S^  entstehen,  wenn  man  p"',  q"\  r'°  für  p",  q",  r"  ein- 
setzt, so  ist  z.B.  analog  zu  (111),  wie  man  mittels  der  erwähnten 
Substitution  aus  (103)  findet: 
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^  n  T;p"' r'  -  <r{j>"'  +  r'){T{r  -  c n^  Tir) 
T=.  n  TJ ])"'  7"*  —  7""  5/  n^  morl.  u*. 

Hierin  haben  nach  obigem  die  Zahlen  T"  folgende  M'erte: 

v+  l 
n  r'    =   V  X   ;<"'"-2l  nn-(i--2)  j.n-u,-2i+l> 
r  ^^J       \  J  ^  ' 

(148a)        n  Ti,  =  ^  -^-l*"  -  1)  P"'"'--^  ^n^.---.  ^„^(„-2.-+i)^ 

1  =  2 

n  T{r  =  2  -^i  (-  *'  -  1)  (2  *'  -  2)  p"'''-2^  5"=<'-2'  r«^<"-2 «•), 

und  es  ist,  analog  zu  (138\  zu  setzen: 

(149)  n-S;  =  :;7"=  +  7/'')(n'r-  cw^TV,). 

An  Stelle  der  Kongruenz  (100;  bzw.  [120)   erhält  man   ebenso: 

(149  a)    j9"'  —  7"'  —  r"'  =  c  «*  +  ?i;/''  7"'  ;•"'  T/  —  2c  w*^/''  7"'  T{r   niod.  w^ 

Wegen  der  Kongruenz  p"'^p"^  niod.  w'  ist  die  linke  Seite  infolge 
der  Gleichung  (147)  durch  n^  teilbar:  es  folgt  also: 

(150)  T;  =  0     mod.  w2 

und    entsprechendes   gilt    für    T'  und    T'     wenn    diese    Zahlen    in 

analoger  Weise  definiert  werden.  Aus  (148)  erhalten  wir  dann  weiter 

(151)  Ti;=0  mod.  n3, 
denn  nach  (107)  ist: 

(152)  ;}"'<»-i^  — r"'(»-i' =  n3(.T  —  ;«)     mod.  n\ 

Infolge  der  Kongruenzen  (150)  und  (151)  kann  die  an  Stelle  von 
(120)  tretende  Relation  in  der  Form: 

(153)  ^"'  —  q"'  —  r"'  =  c  ?^•*  +  iip"  7"  r"  T/     mod.  n" 

geschrieben  werden;  und  infolge  von  (152)  kann  man  in  (148)  beider- 
seits mit  n  dividieren,  wodurch  man-  findet: 

(154)  (^"(«-1)  —  r"  ("-1^  )  +  C  W^  ^n(H-2)  ^  r^^'jjn  ^n  _  fju"-  g^'  ^^      jjjod.  U^. 

Ebenso  sind  die  anderen  Kongruenzen  (139a),  (139b),  ...,  (139e) 
leicht  durch  die  entsprechenden  zu  ersetzen.  Auf  der  rechten  Seite 
von  (154)  ist  *S/  durch  n  teilbar,  denn  man  hat: 

(155)  n2  5;  =  {jj^'  +  7»')  (Ti',  -  c  71^  74  r )  =  [f'  +  q")  {T{r  -  cn^  T^r )  mod.  «*. 
An  Stelle  von  (140)  haben  wir  hier: 


(156) 


)7i(n  — 1)  Qnin  —  \)  ^^ 


nS ' r'^     mod.  n^. 
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und  hieraus  erhält  man  durch  Yertauschungeu  zwei  weitere  Kon- 
gruenzen, entsprechend  zu  '^140aj  und  (140bj. 

Für    uns    kommt    es    darauf    an,    die    Folgerungen    zu 
ziehen,  die  durch  das  gleichzeitige  Bestehen  der  GleichuDg 
(147)  und  der  Gleichung 
(157)  p^  —  q'^  —  r"  =  b  n^ 

bedingt  sind,  wobei  zu  beachten  ist,  daß  eine  Gleichung  der 
letzteren  Form  nach  dem  Fermat  sehen  Satze  immer  bestehen  muB, 
wenn  die  Gleichung  (147;  erfüllt  ist. 

Aus  der  Gleichung  (147)  und  der  Kongruenz  (136;  folgt  zunächst: 

[b  —  c)  n-  =  —  p"  q"  r"  T^ 

^  _  pn  qn  yn  7    ^   _  pu  gu  ^n  J^       moCi.  H^. 


(158) 


Die    Zahlen    7'^,  T^,  1\    sind    also   jetzt    nicht    nur    durch    n, 
sondern  auch  durch  n^  teilbar. 

Die  Zahlen  T'  lassen    sich    übrigens    leicht    auf   die   Zahlen   T 
direkt  zurückführen.     Gemäß  (107)  ist: 

setzen  wir  also  zur  Abkürzung: 

n  i/.  =  X  ;)""•-!)  ^"''-1)  r"'"-2 '  +  i', 
(158a)  P  =  :r  +  X  -  2o,     Q  =  n- ^- x-  -  2»/, 

so  erhalten  wir  aus  (148a): 


(159) 


v  +  l 


n(n-2i  +  2) 


pn^  qn"-j.n'-  JJ  ^   ^  3/^(1  +  W  71^'''^'  (^  +  "  x)""'"^)  (1  +  W  ü) 
i  =  2 

=  2  M.  [(1  +  n-  .T  +  n^  V  71-)  (1  +  >rx  +  »^  v  x-)]'-i 

X  (l  +  «'p+w3|;o2)"-2.  +  2 

X  [1  +  n-  [n  -2i+  2)  o  -  «^  v{2i-  2)  o-] 
=  2  J^i  [1  +  n^  {i  -  1){P+  >ivQ)-\-  n^  n]     mod.  u*, 

pn-qn-rr^'-T{,=  ^M.[i-  1)  [l  +  /?2(/_  l)(p+«  V  Q)-\-n^Q]  mod.n*, 


;/'%/'-  r-  Tor  =  2  -^A- (*■-  !)(-»- 1)  [^  +  ""^^'-  ^)  (^+  " ''  ^'^^  °^°^'  "'' 
und  durch  Auflösung  der  Klammern: 

I  ^;"'  7»'"  r"-'  /;'  H- jo"  (?"  r"  \_T^  +  n-  (F+  »  r  Oj  7\  ^+  «''  i>  TJ  mod.  n*. 
(160)  I  p'^'q^'r''-  riV  =  p''(?"r"[rj^  +  «-(P-|-/?  »'  Q)  ^3,  +  w'l'  '/"irl  "^0^-  "*> 

I  ^n'  ^n= ,.«'  T^^V  =  jo"  (?"  r"  7;  ^ 


mod.  //-. 
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wo  7g ^  Dach  (l09a)  wieder  auf  7'.,^  zurückgeführt  werden  kann.  Da 
nun   7'^  und  '1\^.  je  durch  n-  teilbar  sind,  so  folgt  schließlich: 

i   7y  r^  'l\  raod.  //*, 

(160a)  \    Tir='l\,-^n-[P-\-nvQ)l\^     mo(l.  n\ 

I    roV==  'T;^  mod.  )r. 

Hierdurch  wird  bestätigt,  daß  die  Zahlen  T^,  T^,  T^  je  durch  tir' 
teilbar  sein  müssen,  wenn  gleichzeitig  die  Gleichungen  (147)  und  (157) 
bestehen.     Für  die  Zahl  S^  erhalten  wir  aus  (155)  und  (160): 

(161)  S;~7iS^     mod. /r. 

Berücksiclitigen  wir  hier  die  bisher  ausgeschlossene  Bedingung 
p-\-  (j^O  mod.  ti ,  so  erhalten  wir  aus  (147): 

2  </"°  +  r"'  =  0     mod.  n^, 

also  durch  Erheben  zur  (w— 1)*®°  Potenz: 

2n-l^^n-(n-l)  =  ^.i'0,-l)       niod.  y/\ 

oder  nach  dem  erweiterten  Fermat sehen  Satze:  , 

(162)  2«-i=l     mod.  y^3_ 

Nur  für  Zahlen  n,  die  dieser  Bedingung  genügen,  ist  die 
Gleichung  (147)  mft  der  Annahme  ^j -f- 7  e^  0  verträglich. 
Wegen  weiterer  Folgerungen  sei  auf  den  weiterhin  folgenden  §  19 
verwiesen. 


§  10.    Weitere  Fortsetzung.  —  Folgerungen  aus  der  ersten 
Gleichung  (99). 

Die  Entwicklungen  von  §  8  lassen  sich  auch  in  ganz  analoger 
Weise  durchführen,  wenn  man  die  Zahlen  p'\  q'\  r"  überall  bzw. 
durch  p,  q,  r  und  die  Zahl  b  n  durch  a  ersetzt.  Wir  gehen  dann 
von  der  ersten  Gleichung  (99),  d.  h.  der  Gleichung 

(163)  p  —  q  —  r  =■  an 

aus.     An  Stelle  von  (110)  bzw.  (103)  erhalten  wir,  indem  wnr  in  der 
Identität  (10)  die  Zahlen  x,y  bzw.  gleich  p,  q  wählen: 

(164)  j  r-'-  ^"-'+  «'^  *•"-'  =  ^^Ct^?  +  q[r-2p)[T^\-anTo\) 
\  -\-  an  q  T{r    mod.  n"^, 

wo  nun  die  Zahlen  T^  durch  folgende  Gleichungen  definiert  sind: 
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r  +  l 

n  TJ^  =^N.  y-2  7^-2  r»-2  '•  + 1 , 

1  =  2     ' 
n  'J\"r  =  2  ^X  (*'  -  ^)  ^'"^  '?'^^  ^"~" '  ^  ^ 


(165) 


Aus  (164)  folgt,  wenn  2p  —  r{^^p  +  y)  nicht  durch  7i  teilbar  ist: 

(166)  Tu=0     mod.n, 
so  daß  wir  erhalten: 

pn- 1  _  ^n-  i  -^  anr''-^  =  np  q  T/  —  q  [p  +  q)  [Txr  —an  T2r )    mod.  n-, 
oder  endlich,  wenn  wir 

(167)  n  5^°  =  (p  +  q){T{r  -  anTo\) 
setzen : 

(168)  7/"-i— ?•"-!+ awr"-2  =  wp  7  T'^— 7?i.S;''     med.?/-. 

Die  Zahlen  TJ^  und  /S^°  sind  folglich  im  allgemeinen  nicht 
durch  n  teilbar. 

Das  Einsetzen  der  Zahlen  p,  q  in  die  Identität  (9)  ergibt  hier: 

pn  _   qn  _  ^.n  _  (j^  ^2  ,.n-  1  ^  ^i  p  ^  j.  7'^0  _   2  Q  ^r'^;  q  Tir      mod,   «^ 

oder  wegen  (166): 

(169)  p"-  —  7"  —  r"  ^  a  «^  +  w^)  q  r  TJ^     mod.  «^; 
demnach  wird: 

(170)  T^»  ^  r^'^  =  T^'>     mod.n. 

Die  zu  (140)  bzw.  (156)  analoge  Relation  lautet  hier: 

(171)  jö"-i  —  q"-'^  =  nS^^r     mod.  )/-. 

Nehmen  wir  jetzt  an,  es  bestehe  neben  der  Gleichung  (163' 
auch  die  Gleichung  (157)  [so  daß  die  beiden  ersten  Gleichungen 
(99)  erfüllt  sind],  so  ergibt  sich  durch  Vergleichung  von  (169) 
mit  (157): 

(172)  [b  -  a)  n  =jo  q  r  T^^     mod.  n^-. 

In  diesem  Falle  sind  also  die  Zahlen  7'/',  7"^,  TJ^  je  durch 
;/-  teilbar  (und  durch  n-,  wenn  h  —  a  den  Faktor  n  enthält).  Da 
ferner: 

pn[n~\)  _  r»'"-^*  ^  w2(;r  —  t))^  n{p"-^  —  r"-^^]     mod.  n^ 

ist,  so  folgt  aus  (168)  und  (139): 

[b  -  a)nr»-'^  =  (T  -  n  Tj^)i>  q  -  u  q  (6\  -  S^!")     mod.  n- 
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oder  wegen  (172): 

(173)  [b  -  a)  n  r-^^p  7  1\  -  n  7  (>;  -  S^) 

was  damit  übereinstimmt,  daß  T^  gemäß  (102)  den  Faktor  n  enthält. 
Die  Zahlen   T    werden    auf   die  Zahlen   7'^.^  in   analoger  Weise 
zurückgeführt,    wie    die  Zahlen   T    auf   die   Zahlen  T   in   den  Glei- 
chungen ^IGO).     Setzen  wir: 

)i  M.^  =  JV.  p'-i  7''-i  ,•"--'■  +  !, 


so  wird: 


(173a) 


+  1 


pn  qn  T^    =  y;  J/>ni  +  »  >"r)'~i  (1  +  n  x)'-i  (1  +  N  o) 


n-2i  +  l 


=  2  ^^i"  [1  +  "  (*'  -  1)  ^  -  "  i>]  med.  ;^^ 

jo»  7»  7;  ^  =  2  -^^i*^  («■  -  1)  [  1  +  >K«'  -  1 )  ^  -  ''  p]       mod.  w2, 

y'  7" r"  r.r  =  2  J^i"!^"  -  l)12i-  1)[1  +«(t-  l)P-2;^o]  mod.  /r. 

Da  T  und  T",  durch  ??,  teilbar  sind,  so  kann  in  den  ersten 
beiden  Kongruenzen  links  ]>"  7"  durch  pq  ersetzt  werden,  und  wir 
erhalten: 

(  T^   =  V  +  »  P  T{r  -  fi  Q  V      niod.  vr, 
(173  b)  T^^=T^-\-  nP  Tir  -  n  o  T{r     mod.  n 2, 

(7;^=  T2\  mod.  u, 

wo  P  dieselbe  Bedeutung  hat,  wie  oben  in  den  Kongruenzen  (159). 
Infolge  des  Bestehens  der  Gleichung  (157)  wird  somit,  da  T^  durch  n, 
T^^  durch  )r  und  somit  T{r  durch  )i  teilbar  ist: 

(   7;    =  T^«  mod.  n"-, 

^  Tx\ -\- n  P '  T-ir     mod.  v/-, 
^  T2r  mod.  n, 


(174) 


0 
7; 


und  ebenso: 
(174  a) 


T,r^T^\ 


mod.  /?, 


Nehmen  wir  jetzt  die  Gleichung  (147)  hinzu,  so  daß  alle 
drei  Gleichungen  (99)  erfüllt  sind,  so  ist  zufolge  (158)  die  Zahl 
T^  durch  n-  teilbar,  also  TJ^  gemäß  der  ersten  Kongruenz  (174) 
ebenfalls  durch  n-  teilbar,  und  aus  fl72)  fokt 


(175) 


h  —  a^E^O     mod. 


Dieses  Resultat  läßt  sich  auch  auf  folgende  Weise  gewinnen; 
dabei  erhalten  wir  gleichzeitig  weitere,  später  zu  verwendende  Formeln. 
Es  ist  nach  (107),  (157)  und  (163): 

3* 
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pn_   qu  _  y„   _   ji  ^,ii 

=  ;j (1  -\-  nrc)  —  q{\  -\-  na]  —  r{\  -\-  n o) 

=  p  -  q  -  r  +  n  L/, 
weon 

L^*^  =  p  -j  —  '1  y.  —  r  o 

gesetzt  wird;  oder: 

(176)  hn-a  =  L^'': 

ebenso: 

=  p"  (1  +  11 7i]"  —  ^"  (1  +  n  x)"  —  r"  (1  +  n  p)" 

^  j,«  _   qn  _  ,«   _j_  ;;2  ^^   _|_   ^^3  j,  j^^        mQ(]^   ,^4^ 

wenn  L^  und  L^  tlurch  die  Gleichungen: 

I     ^1  =^7^   -'?";f   -r«(>, 

detiniert  sind,  also: 

(178)  c  u  —  h  -^^  L^  -\-  u  V  L.^     mod.  //-; 
die  Zahl  Z^°  wird  mittels  der  Relationen 

auf  L^  und  L^  zurückgeführt,  wo: 

L.,"  =  p  71-  —  qx-  —  r  n-,     Lg"  =  p  ."T^  —  7  ;;^  —  r  0^; 
aus  (176)  erhalten  wir  also: 

(179)  bn  —  a=^  L^  —  u  L.,     mod.//-. 

Der  Vergleich  mit  (178)  führt  zunächst  wieder  auf  die  Kongruenz 
(175).  Subtrahieren  wir  andererseits  die  Kongruenz  (179]  von  der 
mit  2  multiplizierten  Kongruenz  (178),  so  wird: 

(   2c)i  —  2b  —b)i  -\-  a  =  L,  +  ;/  (2  i-  +  1)  L., 

(180)  r  1      -^ 
{                                        ^  ^1     T^od.  n-, 

«Iso  aus  (179): 

{  n  L^^2cn  —  2b  —  bn  -\-  a  —  hn  ^  a 
(180a)  - 

^  '  \  =2{c-b)n  +  2{a-b)     mod.  n: 

Man  kann  diese  Entwicklungen  in  folgender  Weise  erweitern  und 
erhält  dadurch  Kontrollen  für  frühere  Resultate. 

In    vorstehenden   Formeln   kommen  die  Diti'erenzen  c  —  b    und 
a  —  b  vor,  welche  gemäß  den  Kongruenzen  (158)  und  (172)  mit  den 
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Zahlen  T  (bzw.  T.')  und  7"/  zusammenbängen.  Dieser  Zu^amnun- 
hang  wird  durch  folgende  Betrachtung  noch  näher  festgelegt.  Es  war: 

yy.'_  ,y"'  _  r"'  =  y'"\l  +  //  t)"*—  7"'""(1  +  nx)""'  —  r"'(l  +  no)"' 

hier  ist: 

Z/j'  =  ])"'  71    —  7"'x    —  r"'(>   =  L^  +  m2L2     mod.  «^ 
L.,'  =  ;:>""  TT-  —  (?"'  x^  —  r»'  (>2  ^  Lg  +  n^  L^     mod.  ;/^; 

es  wird  also: 

j)'—  7"'  —  r"'  =  c  ;?2  +  n^  L^  +  7?^  j'  L^  +  ^/^  (j'  +  1)  i^2     ^^^-  ''^ 

und  es  ist: 

p»-  _  (^'r  _  ,.'<-   =  c  /^S  ^  /,  ,^2  _|_  ,^2  J^^   _|_  ,,3  ^  ^^        mod.   «^. 

Subtrahieren  wir  also  die  mit  n  multiplizierte  zweite  Kongruenz 
von  der  ersten,  so  wird: 

(181)  p""  —  7"'  -  r"'  =  e  if^  +  [c  —  b)  n^  +  n^ [v  +  l) L.,     mod.  )i\ 
Die  linke  Seite   dieser  Kongruenz  hatten    wir   bereits  in  (149a)  be- 
rechnet; genauer  wird: 

pn^  _  qu»  _  (j9"=  _  qny  ^==2^"'  —  q"^  —  r"^  —  c  ;?* r"'<"- ^'     mod.  )i\ 
==  2^»'  —  7"'  —  r"'  —  G  n*  mod.  ?i\ 

^  w^"'  7"'  r"'  J\'  +  c  7^^  j;"'  7"'  TJ  —2c  /i^p"'  q""  7\'^     mod.  h-\ 
also  nach  (15U)  und  (151): 

(182)  p"^  —  7"'  —  r"'  =  c n*  +  w^^"'  7"' r"'  T/     mod.  w^ ; 
und  jetzt  ergibt  die  Vergleichung  mit  (181): 

(183)  (c  —  b)n^-{-  ?^^  {v  +  1)1/2=  ^"'  ?"'  ^'"^  ^Z     ^^d.  ;7^ 

womit  die  Kongruenz  (158)  für  den  Modul  n^  erweitert  ist.  Wollen 
wir  entsprechend  die  Kongruenz  (172)  erweitern,  so  haben  wir  von 
den  beiden  Relationen: 

j)"-  _  qrfi  _  j.n-  ^  j  „2  _)_  „2  j^^  j^  „3 ,;  L^  +  i  w*  {u  —  2)  V  L^     mod.  n  * 
und 

p»  _  ^«  —  r"  =  b  )i-  =  a  n  +  /7  Lj*^  h=  a  «  -(-  ?i  (Lj  —  z?  L^)     ii^od.  n^ 

auszugehen,  und  finden  analog  zu  (181),  da  2^  durch  n  —  1  ersetzt 
werden  darf: 

p>r-  _  qu-  _  y.n"  _  jj  ,fZ  -\-  [b  —  a)  n-  +  n^  {v  +  1)  L^     mod.  m*; 
analog  zu  (182)  haben  wir  ferner: 
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also,  analog  zu  (183);  für  n  >  3: 

[b  —  ä)  n  +  w-  (i;  4- 1 )  Lg  =  ;)"  q''  r«  7;     mod.  «l 

In  Rücksicht  auf  die  Relation   2v  =  n  —  \   und    auf  die  Kon- 
.gruenz  (158)  ist  diese  Kongruenz  mit  (18üa)  identisch. 


§  II.     Berücksichtigung  einer  weiteren  Potenz  von  n  für  die 
Folgerungen  aus  der  ersten  Gleichung  (99). 

Um  weitere  Schlüsse  zu  ziehen,  müssen  wir  die  Kongruenz  (168) 
für  den  Modul  n^  erweitern.     Es  war  identisch: 


:i85) 


V  +\ 


(p.-i_(^_5)«-i)  =^N.[n-2i  +  2)p'-^q^-^{p-qf-'-^^^ 


v  +  l 


+  ^  ^\ {i- 1)  P'-'  <?'"-^  [P  -  ?)"--''^- . 


Hier  ist  die  linke  Seite: 

=  n{p"-^-r"-^-an{n-l)r"--^-  U^  fi^n-l){n-2)r"-^) 

mod.  ?i'^; 
und  auf  der  rechten  Seite  ist  die  erste  Summe: 


(185  a)     I 

r  +  1 


(186) 


2  ^i {n  -  2i  +  2) ;/-!  5'-i(p  -  ^)"-2'  +  i 


v  +  1 


^]  n'-l  o'-l  -ri-^i  +  l 


^^N,{n-2i-\-2)p^-^q 

i  =  2 

+  an^N.{n-2i  +  2}(;/  -  2i  +  l)/-i '/-ir"-^'" 

t  =  2 
v-1 

+  «2  «2^  iV.  i(»-2i  +  2){n-2i  +  1)  (^?  -  2t>'-»(?'"-ir"-2'-  -i 


=  /r^;  ^  7;°  -  2  n  p  q  T{r  +2an-pq  TV;  -an^p  q  T^^ 
—  2  a-  n'^p  q  Tir       mod.  n*, 
wo  T/',  Ti"r,  T2r  in  der  früheren  Weise  detiniert  sind: 


(186a) 


'    n  T;  =  2  iV;.  j9'-2  qi-^-  r''-2.  +  i 


y^  r^';  =  ^  iX.{i  -  1)  /?'■-•-  7'"-"-  r"-'-'  +  i 

.•  =  2 

;;  r.;  =  ^N.{2i  -  1)  (t  _  1)  j9'-2  ,/-•-'  ,."-2', 


Berit ck'^i cht igung  einer  weiteren  Pot6nx>  von  n 
während  74°^  und  75*J.  die  folgende  Bedeutung  haben: 

,1  7V;  =  y,  iV.(4^•  -  3)  y-2  7'-2  r"--', 
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;i86b) 


V   -   l 


»n''r=^N,{i-\){2i-l)ip'-^q 


-2  rti-2  ~n-2i-l 


;i86c) 


Offenbar  besteht  die  Relation: 

J    np  7  r  r^r  =  [4«  n';  -  -l.V  ^, .  r.p^--^  q^-']pq 
1  -\-npqrT^^-N^^^p>q\ 

Nun    sind   T^"  und    Ti';.   je    durch    n   teilbar;    es    war   nach    (7) 
X^ ^ j  =  n;  also  wird : 

(187)  pqrTir^ —{4v -{-  ^p'' q'' =i  p^q"     mod.  w. 

Bezeichnen  wir  somit  die  linke  Seite  der  Kongruenz  (186)  mit  n  L\, 
so  haben  war: 

^       ^    \  -2a^n'pqrT'^r      mod.  >^l 

Die    zweite    Summe    der    rechten  Seite    von  (185)  sei  mit  n  U.^ 
bezeichnet;  dann  ist: 

nl\,=^X{i-\)p^-'-q^-^{p-qY-'^'-^^ 
V  +  \ 


:i80) 


=  ^N.{i-'[)  7/-2  qi-l  ,.„-2>  +  5 


v  +  l 


Hierin  ist: 


(189a) 


+  a  NryN.{u  -  2i  +  2)(i-  1)  j9'-2  qi--i  r'^-2i+i 

+  a2  «2  ;^  N.  i(/^ -  2 i  +  2)  (»  -  2 i  +  1)  (i -  1)^-2  7-1  r«-2 ' 

i  =  2 

mod.  w*; 
=  n  7  r  7^1°,  -  2  a  ^^^  7  7-3«;  4-  «  ^^3  ^  j^^o^  ^  ^2  ^^3  ^  y^^o^    j^od.  7^*. 


^3^  =  ;^^iV.(^•  -  1)V--  r/-2r"-2.-+i, 

!=2 

V.=  ;^\V.(z-  l)2(2^•-  l)p'-27-2^n-2i^ 


also  analog  zu  (109a): 

(190)  r .  72';  =.  2  To';  +  TiV  -  ri  j;j>v-i  ^^.-1 . 

wegen  der  Relation: 

{i  ~  1)2 (2i  -  1)  =  i[i  -  l){2i  -  1)  -  (*•  -  1)(2*  -  1] 
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ist  ferner: 

n  n'r  =  r  n  T^',  -^  N^v[v  -  ])  [2 v  -  l);;-2  ^"-2  ^  _  „  T^'r 
oder,  wenn  man  den  in  (6)  gegebenen  Wert  von  iV  einsetzt: 
(191)  Te«.  =  r  7^5'; +ia.2(i;-  !)(!/+  l)(w  -  2)7>--2r/-2r  -  TsV 
Da  Tir  durch  n  teilbar  ist,  erhalten  wir  schließlich: 

I   U^  =  qrTi'r-  a  n  q r  Tor  -  a  n^  vj^-^  7" 
^ ^ ^'"^^    I  +  a2  /^2  ^  r  T,'\.  +  A^'-s  qv-i ,.  „2  ,,2  _  ^2  ,,2  ^  j,^.^   „lod.  ;^3, 

wo  nun  zur  Abkürzung: 

(192a)  K=  l  v'[v  -\)[v+  \)[n  -  2). 

Die  rechte  Seite  der  Kongruenz  (185)   war  mit  n'l\  +  U.-^)  be- 
zeichnet;  es  wird  also,   nachdem   beiderseits   mit  r  multipliziert  ist: 


[r- 


oder: 


^"-i_  an[n—  l)r"'2_  \^a}rt^[n  _  !)(,,  _  2)r"-3]r 
=  np  q r  T;>  -qr [2p  -  r)  'A';  +  a  « '? r  (2;?  -  r)  Tg'; 
—  a  71^ p"^'^  q"  [p  +  V  r)  —  a-  n^  q  r  [2p  —  r)  T-^^ 
-\-  Kp^-'^  r/"-!  7-2  a^  ri^  —  «2  f^2  fj  y.  y^;^      mod.  n^ 


;i93) 


;i94) 


n  [n  —  (})r  —  a  n  [n  —  1 )  (1  +  n  o)  —  «^  u^  r"-^ 

=  fi/j  ^  r  T^o  _  ,^ ,.  (2  ;,  _  r)  [1\\  -  a  n  To^ ) 

-  a'  ^2  qr[p  +  q)  1^  -  «^  n^  Q  r  Toi 

—  an^ir-'^q''[p  +  vr)-]-a^?i^ K-p^^-q^-^r^  mod.^l 
Man  muß  eine  ebenfalls  richtige  Kongruenz  erhalten,  wenn  man 

überall  p  durch   —  q,  q  durch   —  p,   7i  durch  x,  x  durch  71  ersetzt; 

die  Zahlen  T°  bleiben  dabei  ungeändert;  es  ist  folglich  auch: 
■[x  —  (f)nr  —  an[n  —  1)(1  +  110)  —  a^n^r"-'^ 

=  npqr  T/  -pr[2q  +  r)  [Ti'r  -  a  u  ToSr ) 

-a'-n^pr[p-^  q)  T-^r  +  «'  '»^"^ P  r  T/r 

—  a  )i-p''  7'"^  [q  —  vr)  —  a'^  u^  Kp"-^  q"'-  r-   mod.  >i^. 

Durch  Subtraktion  beider  Kongruenzen  ergibt  sich  infolge  der 
Relationen : 

-  qr[2p  -r)  +pr{2q  +  r)  =  r^[q  -\- p), 

—  qr[p  +  q)+pr[p  +  q)  =  r^[p  +  q)     mod.  n, 

—  i)"-!  q''[p  +  !'?•)+  !>"'  q''~^  [q  —  V  r)  =  —  p"-"^  q"-'^  r  v  [p  +  q) 
das  Resultat  (wobei  beiderseits  mit  nr  dividiert  ist): 

I  (TT  -  x)  =  r  S;>  +  a2  n  r  [p  +  q)  n\  -  a'  n  [p  +  q)  To^ 

\  —an  rp'-^  q"-'^  [p  +  ?)  +  a-  n  Kp'-'-  q'~-  [p  -\-q)r  mod. ;/  -, 
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wenn  wieder: 

1 1 95 a-  n  SJ^  =  {p  -^q-) (Ti",  -  a  n  T^ ) 

gesetzt  wird.  Multiplizieren  wir  jetzt  die  Kongruenz  (193)  mit  r, 
die  Kongruenz  (195)  mit  nqr  und  addieren  die  Produkte,  so  wird, 
da  yy  nach  (172;  und  (175)  durch  n'^  teilbar  ist,  nach  Division  mit  n: 

I  [(tt  —  n)r  -\-  [n  —  x)q  —  a[n  —  1) (1  +  n  o)]  r  —  a^n 
(196)        I  ^- aqr^[Vr- anT^'r)-'ia'^npqrT2\ 

'  +  2  o2  n  Kp^-^  7"-^  ;-2     mod.  ,r-, 

denn  es  ist  im  Faktor  von   Ti\: 

-  qr^-  (2  p  —  r)  +  qr-  [p  +  q)  =  q  r^'  [q  -\- r  -  p)  =  -  anq  r'^, 

im  Faktor  von  n^  T-^r'- 

-  1  r^-  [p  +  7)  +  '?  '•■■  [P  +  7)  =  0, 
im  Faktor  von  an: 

—  p^~^  q*'{p  +  vr)r  —  vp''-'^  q'{p  -{-q)r  =  —p^'~^  q''rv{p  -{-q-\-r)  —  j)''  q""  r 

=  —  2  /'  />"  r/  )•  —  p^  q^'  ?•  =  0     mod.  11, 
im  Faktor  von  a^  K: 

j,v~2  ,^v-l  ,.3  ^  ^,v-2  ^,.-1  r^,   _^   ,^)  ,.2  _  ^,,.-2  ^,-1  ,.3  (,.  +  ^^  +  ^) 

EEE  2;>''~' (^'-^r-     mod.  w. 

Auf  der  linken  Seite  von  (196)  benutzen  wir  die  Gleichung  (176), 
nämlich : 

L^^  =  p  n  —  q  X  —  r  o  =  h  n  —  a 

=  q{7i  —  x)  -\-  r  ['71  —  o)  -{-  a  u  n. 
Da  h  —  a  nach  (175)  durch  n  teilbar  ist,  so  wird  jene  linke  Seite: 

j  —  [0  71  —  a  —  an  71  —  a  {n  —  1) ( l  +  n  o)]  r  —  a- n 
(196a)!  ^  [  —  a  n  {n  —  o)  +  {b  —  a)  w]  r  —  a^  n  ^e^  —  a  n  (>t  —  o)r  —  a^ n 

'  mod.  nr'. 

Wenn  also  a  niclit  durch  n  teilbar  ist  (so  daß  wir  den  Faktor  a 
beiderseits  streichen  können),  so  erhalten  wir  aus  (196): 

\{7i-o)nr-i-an^qr^  {T^^  -  a  n  Ti\ )  +  2  a  np  q  r  T^'^ 
I  —  2  a  11  K p" -'^  q'' -""  r'^     mod.  w^ 

Durch  die  bekannten  Vertauschungen  erhält  man  ebenso: 
X  —  o)  nr  -\-  a  n  =  ~p  r^  (V,.  -  a  n  To'r)  +  2a  np  q  r  TJ', 


:i97a,      . 

2an  Kp"-'^  q''-'^r^     mod.  n^ 

folglich  auch  durch  Subtraktion  beider  Kongruenzen: 
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[ti  —  x)^r  Sj!^     mod.  /t , 

wie  sich  auch  aus  (195)  direkt  ergibt.     Bilden   wir   die  Summe  der 
Kongruenzen  (197)  und  (197  a),  so  wird: 

fl97b)      ( ^"^  +  ""  ~  -'''''''  -\-2an=-r^  T/;  +  anr{4pq  +  r^  T^'r 

I  —  4ianKp''~'^  q^~'^r^     mod.  ?r; 

hierin  ist 

Ajj  q  -{-  r^^{p  —  qY  +  4p  q  ^  [p  +  qf     mod.  ;?, 

und  nach  (14Ba)  und  (174): 

(197  c)  r  TA [p  +  y)2  eh:  2     mod.  u ; 

ferner  nach   der  mittleren  Kongruenz  (174),    wenn    man    den  Wert 
von  P  aus  (158a)  einsetzt  und  die  Kongruenz  (197c)  benutzt: 
(1 97 d)  n{7i-\-  x-2o)=  -  TA[p  +  qf     mod.  n-. 

Wir  erhalten  also  aus  (197  b): 

Tir  [r"^  -  [p  +  qf]  r=  -  4an  Kp^-^  q^'  r^     mod.  «2. 
Die  eckige  Klammer  der  linken  Seite  ist: 

^^  —  [p  +  q?  =  [p  —  q?  —  {p  +  qY  =  —  4:pq    mod.  », 

so  daß  wir  schließHch  finden: 

(198)  Ti'r  =  an Kp^~^ q—"- r     mod.  n^, 

oder,  wenn  wir  nochmals  die  Kongruenz  (197 d)  benutzen: 

(199)  n^x-2o=-a  Kp^~-  q^--  r  [p  +  qf     mod.  n. 
Durch  die  bekannten  Vertauschungen  ergibt  sich  weiter: 

,.  QQ   >      \7i  +  o  -2}{=-  a  Kp—"-  r'-s  q  [p  +  rf         mod.  n, 
\x  -\-  o  —  271  ^[—  ly a Kq^'~-r^~- p{q  —  rf     mod.  n. 
Die  Summe  aller  drei  Ausdrücke  gibt  links  Null;  also  wird: 

(200)  0  =  aKG     mod.//, 
wenn: 

(201)  G  =  p^-  7"  r^  [p  +  qf  +  r  ^-  7'  (/'  +  'f-  -  (-  l)"  r  ^-i''  V?  -  'f 
gesetzt  wird. 

Die    Zahlen  p,  q,  r   genügen    bekanntlich,    wenn    die    Zeichen 
s,  e,  e"  den  Wert  +1  oder  —1  darstellen,  den  Kongruenzen: 

(202)  ]?'■  ~e,     q^^s,     r-  heh  e"     mod.  n. 
Wir  erhalten  demnach  aus  (199)  und  (199a"i: 

(t  +  X  —  2(;)  p^q^r-  ^  —  es  a  K r^ [p  -\-  qf 

(203)  •  (.T  -\-  o  -  2x)  p"-  r  r^^-  s  c"  a  Kq^[p  +  rf         mod.  u 

[y.  +  ()  -2  n)  p^  q"-  r2  e=  e'  e"  «  A';>3  (7  -  r)^  (-  1)-, 
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und  es  wird: 

O^et  r^{lt-\-  q-  -\-  se"  q^{p  +  r)^  —  {—V"  e  e"j>^{q  —  r)^ 
(203  a      ■       S6  6'r(y^2_^-i2_^  es"  q{p^-r'-)'^  -  {-l)"  e' e"  j>[q^-r^)^ 

mod.  )i . 

Wir  haben  jetzt  die  verschiedenen  Möglichkeiten  zu  besprechen, 
die  in  betreff  der  Zahlen  e,  e,  e"  vorkommen  können.     Sei  erstens: 

(204)  e'-iy  =  e'  =  e". 

Dann  wird: 

[-ly  G  =  r  y-  q^f  +  q  [p^-  r'^f  -  j,  {q^-  r^f 

=p*  (?  +  »•)  +  q^  {r  -p)  ^r^{q-p)  .  ' 

r^  —  'ip  qr{p  q  -\- pr  —  q r) 


(205} 


^p^—  q^ 


^P^  —  q^  —  ^'^  —  '^p  q  T  {]>^  —  Q 1') 

=  5  (9^- +  ?•*?)+  \0[qh-- -^  r-^  q^)  -  2pqr{p^-qr)  ' 
=  qr[5{q'+r^)+-i0{q'r^r^q)-2{q  +  rf+2{q  +  r)qr-] 
^3qr[{q  -\-  rf—  qr{q  -\-  r)]  ^Spqr  {]'^—  q  r)     mod.  n. 

Wenn  also  n  von  3  verschieden  ist,  so  wird  infolge  der  Annahme  (204), 
falls  a  nicht  durch  n  teilbar  ist: 

(206)  p^--qr=0     mod.  w. 

üer  Fall  >/  =  3  aber  scheidet  schon  deshalb  aus,  weil  es  für 
n  =  3  keine  (nicht  durch  3  teilbare)  Zahlen  p,  q,  r  gibt,  die  der 
Bedingung 

p^  -^  q^  -{-  r^     mod.  3^ 

genügten  (wobei  keine  der  Zahlen  j>  -{-  q,  p  -\- r  und  q  —  r  durch  3 
teilbar  sein  darf,  vgl.  oben  S.  28 f.).     Nun  ist: 

(207)  p^  —  q  r  ^^  q~  +  r^  -\-  q  r  ^:^  q^  ^  p  r  ^  r^  -{-  p  q; 

alle  diese  Ausdrücke  wären  also  infolge  der  Kongruenz  (206)  durch 
n  teilbar,  und  die  Kongruenzen  (203)  würden  folgende  Form  an- 
nehmen : 

({n  +  X  -  2o)pqr  =  {—  l)"+i  3 a  Kr^' 

(208)  hn^  {)  -  2x]pqr  =  {-\y+^3aKq^ 

'  'x  +  o  —  2 7i)  p  q  r  ^E^  {—  \ )"+!  3 a  K p^      mod.  n, 
denn  es  ist  infolge  von  (206)  und  (207): 

{P  +  q?  =  3_p  q,     {p  +  rf  =  37>  r,     [q  -  rf~  -  3qr. 


44  Berücksichtigung  einer  weiteren  Potenz  von  n 

Multiplizieren  wir  nun  die  Kongruenzen  (208)  bzw.  mit  r,  q  und  ~p, 
bilden  die  Summe  und  beachten,  daß: 

[n  +  X  —  2(J)r  -\-  [-ji  -\-  o  —  2x)q  —  [x  ^  o  —  2 7i)p 
=  7i{q  -\-  r  —  2i))  +  x{r  -  p  -  2q)  -^  o{q  -  p  —  2r) 
^EEB.  —  [pn  —  qx  —  r  o] 
ist,  so  wird: 

[pTi  -  qx-r  o)p  qr^{-\Y3aK-{r^-\-  q^  -  p^ 

^[—lY+^aK-9j)qr     mod.  n. 

In  der  Klammer  der  linken  Seite  steht  die  früher  mit  L^°  be- 
zeichnete Zahl,  welche  nach  (176)  durch  —a  ersetzt  werden  darf: 
wir  erhielten  also: 

(209)  a  =  (—  1)"  •  9  a  7i     mod.  n. 

Die  Zahl  K  war  durch  (192a)  definiert;  es  ist  somit: 

(210)  16  K  =  l-{n-  1)2  [fi  -  3)  [n  +  l){n  -  2)  =  1     mod.  n , 
so  daß  die  Kongruenz  (209)  nur  unter  der  Bedingung: 

(211)  «,  =  0     mod.  y^ 

bestehen  kann,  denn  die  Fälle,  wo  16  +  9  durch  n  teilbar,  d.  h. 
w  =  5  oder  n  =  7  ist,  machen  keine  Ausnahme,  wie  man  durch 
folgende  Betrachtung  erkennt.  In  Rücksicht  auf  die  Relationen  (207) 
kann  die  Kongruenz  (206)  in  einer  der  Formen: 

,^2^^2^^^_0,     p^+q''-pq  =  0,     2)'-  +  r'--pr^0 
geschrieben  werden;  es  ist  also  auch: 

und  somit  erhält  man  aus  (208): 

(TT  -[-  X  —  2 ü)r  =  {n  -\-  o  —  2x)  q  ^  —  [x  -}-  n  —  2 7i)p 

oder: 

[n  —  q)  r  —  [71  —  x]q  +  [x  -  o]p  =  0, 
und: 

(.T  —  (>)  7  +  [tt  —  x]p  —  [x  —  o)r^0. 

Durch  Subtraktion  finden  wir  hieraus: 

(^  -  (')(?  -  ?•)  +  {^  -  ^:{p  +  q)-  [^  -  (.>){p  +  ^) ^ 0 

oder: 

p{7i  +  o  —  2x)-\-  q  1 2 1  —  X  —  o)  —  r  [71  -\-  X  —  2 o)  =  0 

und,  da  p^  q  -^  r  ist: 

q  [ti  —  x)  ^  r  [o  —  x^^=^0. 
Durch  die  bekannten  Yertauschungen    ^die    anwendbar    bleiben,    da 
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durch  dieselben  die  Relationen  (204)  nicht  geändert  werden)  ergibt 
sich  ferner: 

r  (;T  —  (>)  +  9  («  —  (')  ^  ü 

—  ji  {x  —  7i)  -{-  r  {o  ~  7i]  ^  0     mod.  ;/ . 

—  p(o  —  l)  -\-  q{x  —  Tc)^^0 

Verbindet  man  die  erste  dieser  Kongruenzen  mit  der  Kongruenz: 

q{:T  —  x)  -\-  r{7C  —  q)=  —  a, 
so  ergibt  sich: 

7  2  X  —  ,T  —  t))^^  a     mod.  n. 

Aus  (208)  folgt  also: 

api-^{—iy3K  (]^  a 

oder  nach  (207),  (206)  und  (210): 

16 -f(-l)''3  =  0     mod.  w. 

Wir  hätten  also  die  Fälle  n  =  19  und  ii  —  13  besonders  zu  be- 
handeln;   für  alle  anderen  Zahlen  folgt: 

a^iQ     mod.  n , 

also  auch  für  die  oben  vorläufig  ausgeschlossenen  Zahlen  n.  =  5 
und  ;/  =  7.  Die  Relation  ^211)  gilt  somit  für  alle  ungeraden 
Primzahlen  7i. 

Zweitens  machen  wir  die  Annahme: 

(212)  «'  =  £"  =  (_l)v+ig. 

Der  durch  (203a)  gegebene  Ausdruck  G  wird  dann,  wie  aus  (205) 
sofort  hervorgeht: 

^  -  1)"+!  G  =  r{p-'-  q^  +  q{p'-rY-  +  P  [q'-  rY 
^  Spqr[p^—  qr)  +  2p{q-—r^)^ 

(213)  {  ^pl2[p''-qrY-eq'-r^-qr[p''-qr)] 
^p  [2jj*  —  bp'-'' qr  —  3  q-r-] 
=  p[2p^+  qr){p^--  3qr). 

Soll  also  a  nicht  durch  n  teilbar  sein  und  doch  die  Relation  (200) 
bestehen,  so  muß  eine  der  beiden  folgenden  Kongruenzen  erfüllt  sein: 

(214)  2p^-\-qr=0     oder    p'-3qr  =  0. 

Aus  der    ersten  von   diesen   beiden  Kongruenzen  würde  folgen: 

0  =  2])^  +  {p  -r)r 

=  [V  +  '•)  [p-r  -\-  p)  =  [p  +  r]  [p  -^  q). 
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Da    wir    stets    voraussetzen,    daß   die  Zahlen  p  -\-  q  und  p  -{-  r  den 
Faktor  n  nicht  enthalten,  kann  dieser  Fall  nicht  eintreten. 
Die  zweite  Kongruenz  (214)  läßt  sich  in  der  Form: 

q  r 


(215) 

O^q^-}- 

7-2- 

schreiben ; 

es  wäre 

also 

auch: 

(215a) 

1'^- 

-r^ 

und  durch 

Potenzieren: 

^3v^r_ 

-1)"? 

^3  V 

während  man  aus  der  Annahme  (212)  erhält: 

(216)  q-'-^r^\ 

woraus  folgen  würde,  daß  v  eine  gerade  Zahl  sein  muß.     Daun 
wird: 

i{p-^q]-  =  p^+q^+  ^qp 

(217)  ^q^-^Sqr-^  2qp  ^q[Sr  +  q-^  2p}^q{br  -  3) 

I  [p  +  rf  ^^r{bq  +  3r),     {q  —  rY^q^-}-r^—2qr^  —  qr. 

Die  Kongruenzen  (203)  lauten  also  jetzt: 

!{7T  -\-  X  —  2o)  p^q^r^^  aKr^  q[br  -f  3^) 
(TT  +  o  -  2x)p'-q^r'-  =  aKq''r{bq  +  3r) 
[x  +  Q  —  271)  p'^  q^ r-  ^  —  a  Kp^  q  r' 
und  aus  den  ersten  beiden  erhalten  wir  in  Rücksicht  auf    215a): 
(218a)     [n  +  x  -  2o)r{bq  +  3r)  +  [ji  +  o  -  2x\q[ör  +  3^^  =  0, 
oder,  wenn  wir  q^  mittels  (215)  durch  r-  und  qr  ausdrücken: 
(218b)  q[nn  -  llx-  2o)-\-r[%x-  9(>)  =  0 

und  ebenso  durch  Elimination  von  ?•-: 
(218c)  ^(9(>  -  9x)  +  r(137r  -  llo  -  2x  3=0. 

Die  dritte  Kongruenz  '^218)  gibt,  da  7v  durch  ;210i  bestimmt  ist: 
16 (x  +  Q  —  2j[)qr^  —  np     mod.  n 

^p[_q[^-x)  +  r[:t-Q)\ 
oder,  wenn  rechts  p  durch  q  -\-  r  ersetzt  wird: 
(218d;         q-  ^.T  —  X'  +  r^-^:t  —  o  +  17^  r(2.T  -  x  —  //  =.0. 
Eliminieren  wir  hier  q^  mittels  der  Kongruenz  (215),  so  ergibt  sich: 

r[x  —  o)  +  ?(35.7  -  ISx  -  17(>)  -  0. 
Multiplizieren  wir  mit  0  und  wenden  die  Kongruenz    218b'  an.  um 
t[x  —  o)  zu  eliminieren,  so  erhalten  wir: 
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(35-9  -  13) ;r  -  (18-9  -  ll)x  -  (17.9  -  2)p  — 0, 
uud  ebenso,  wenn  man  aus  (218d)  die  Zahl  r-  eliminiert: 

(35-9  _  13^;r  -   18-9  -  11  o  -  (17-9  -  2)x  =  0. 
Die  Differenz  beider  Kongruenzen  ergibt: 
(219)  ,18-9  -  11  -f  17-9  -  2;>  -  ol  ^  0. 

Der  erste    Faktor    der   linken    Seite    ist   gleich    302  =  2-151.     Der 

Fall    n  =  151  =  2-75  —  1     ist    deshalb    ausgeschlossen,    weil    hier 

r  =  75  eine  ungerade  Zahl  ist,  während  wir  im  Anschlüsse  an  :216) 

bemerkten,   daß    /'  eine  gerade  Zahl   sein  muß.     Es  bleibt  also  nur 

die  Möglichkeit: 

(219a)  ,  X  —  (>  EEE  0     niod.  ;?. 

Aus  dieser  Kongruenz  in  Verbindung  mit    218a)  folgt: 

(219b)  (,T_  o) (10/? r-f  8 r2+ 3^2)^3=0     mod.  ;/. 

Der  zweite  Faktor  ist  wegen  (215)  mit  13^ r  äquivalent,  kann 
also  nur  für  n  =  13  in  Betracht  kommen.  Nun  haben  wir  für  )i  =  13 
in  bezug  auf  den  Modul  13-: 

113=    1^     2"=    SO,     3'3hh-23,  4i3==-78,   5^3^    70,   Q^^~    19, 
12i3=-l,  11"=_80,  10^3_    23,  9^3=    78,   S'^'^-IO,   713e^-19; 

es  ist  also: 

213  _|.  513  ==713     jnod.  132 

und: 

1113^313=613      „^od.  132; 

hier  haben  wir  weiter  (da  v  =  6): 

2«  =  5«  =  7c=-l  mod.  13, 

11«=86  =  6«=  +  1  ,,      13. 

Unsere  Bedingungen  (212),  nämlich  (da  v  eine  gerade  Zahl  ist): 

sind  also  nicht  erfüllt,  und  deshalb  scheidet  auch  die  Zahl 
n=  13  hier  aus.  Aus  (219b)  folgt  also  für  alle  Zahlen  n,  wenn 
die  Kongruenzen  ^212)  bestehen,  daß  der  erste  Faktor  durch  n  teil- 
bar sei;  zusammen  mit  (219a)  haben  wir  demnach: 

71  ^x^  o     mod.  n, 
und  soda.un  aus  (218): 
(219  c)  a  =  0     mod.«. 

Drittens  ersetzen  wir  die  Kongruenzen  (204)  bzw.  (212)  durch 
die  Annahme: 
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(220)  £'=    -  £"  =  (-!)''£, 

oder: 

5»"  ^  —  r'' ^5  (— l)"/?*"     mod. /i. 

Ersetzen  wir  hier  q  durch   —p  und  p  durch  —  ^,  so  ergibt  sich: 

(221)  (-1)"^  =  -r"=  -5", 

also   die  Relationen  (212).     Die  Annahme  ^220)   erledigt  sich  somit 
dadurch,  daß  man  in  den  an  die  Bedingungen  (212)  geknüpften  Be- 
trachtungen überall  p  durch   —q  und  q  durch   —p  ersetzt. 
Viertens  wählen  wir: 

£'=    -   £"  =  (- 1)^  +  1  £ 

oder: 

(222)  q" -^  —  r^^l—iy+^q)"     mod.  w. 

Hier  erhalten  wir  durch  die  angegebenen  Vertauschungen: 

(223)  [-\;p-=  -r^=-  q-, 

also  die  Relationen  (204);  umgekehrt  wird  demnach  die  Annahme 
(222)  als  unmöglich  nachgewiesen,  indem  man  in  den  früheren 
Rechnungen,  die  sich  auf  die  Annahme  (204  bezogen,  die  angegebenen 
Vertauschungen  anbringt. 

In  allen  vier  Fällen   sind   wir    so   zu   dem  Schlüsse  ge- 
führt, daß  a  durch  n  teilbar  sein  muß. 

§  12.    Abschluß  der  in  §  9  begonnenen  Untersuchung. 
Aufstellung  des  Hilfssatzes. 

Nachdem  so  festgestellt  ist,  daß  die  Zahl  a  durch  n  teilbar  ist, 
kehren  wir  zu  den  früheren  Kongruenzen  zurück.  In  (193  und  (194) 
waren  alle  fortgelassenen  Glieder  in  a  >i^  multipliziert:  wir  dürfen 
deshalb  jetzt  den  Modul  n^  durch  //•*  ersetzen,  und  entsprechend  in 
(196)  den  Modul  u^  durch  n^.  Letztere  Kongruenz  lautet  dann: 
[n  —  o)r  +  [rr  —  x)q  —  a  [n  —  1)  (1  +  n  o]=  —  aqr  71°,.  mod.  n'\ 
Die  linke  Seite  ist  nach  (196  a): 

^  —  a  n  (t  —  o)  -{-  [b  —  a)  n     mod.  n^. 
Da  h  —  a  nach  (175)  durch  n  teilbar  sein   muß,    so    ist   jetzt    auch 
h  durch  n  teilbar;  setzen  wir  also: 

(224)  a  =  a  n,     b  =  b'  n , 
so  ergibt  sich: 

[a  (>7  —  (>)  —  [b'—  a')]  n  ^  d  q  r  T{\      mod.  n-. 
Ebenso  wird: 
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\a' (x  —  o)  —  (6'  —  a)]  /*  =  —  a'pr  Ti\      mod.  n^. 

Durch  Bildung  der  Summe  beider  Kongruenzen  finden  wir: 

[a  [tc  -f  X  —  '2 u)  —  2 [b'  —  a)]  n  ^  —  a' /•-  Ty',      mod.  ir, 

also  nach  (197  d: 

a  Ti"r  [r-  -  p  +  7)-]  =  2  (6'  —  o')  /i     mod.  //-, 
oder: 

—  2  a  Tirj)  7  ==  (i'  —  a';  //     mod.  )r, 
also: 

2  a  (,T  -r  X  —  2  n)  7?  7  //  —  [b'  —  a') « {4p  7  +  r-)  ^  0     mod.  «^ 

und  somit,  da  4p  q  -\-  r^  ^:  [p  +  7)^  ist: 

(225;  2  a' (,7  +  X  —  2 o]  pq^^  [b'  —  a) [p  +  7)-        mod.  n, 

ebenso: 

I    2  a' (t  -f  1'  —  2x) 7? r  =  (6'  —  a) [p  +  r)-        mod.  n, 

/  O  O  ^  ä,^ 

l   2  a  (x  -f  (>  —  2 ;r)  7 r  =  —  (6'  —  a) (7  —  r)-     mod.  n. 
Multiplizieren  wir  diese  drei  Kongruenzen  bzw.  mit  r,  q,p  und  bilden 
die  Summe,  so  linden  wir: 

(226)  0^{b'-  a')  [{p  +  ?)V  +  [p  +  rf  q  -  [q  -  rfpl 
Die  hier  auftretende  eckige  Klammer  ist: 

^{r~f)[P  +  ?)  +  [p'^-r-){p  +  r)  -  (72  -  r^-)[q  -  r) 
^p-[2p  +  7  +  r)  -  72(7?  +  27  -  r)  -  r^p  +  2r  -  7) 
^  3  [p^  —  q^  —  ^^)  ^^pqr. 

"Wir  haben  also: 

9  {b'  —  a)  p  qi-  =^0     mod.  w 
und  somit: 

b'  —  a'  HEE£  0     mod.  «; 

dann  aber  folgt  aus  (225)  und  (225a): 

(227)  TT^x^o     mod.;?. 

Die  gewonnenen  Resultate  fassen  wir  in  folgendem  Satze  zusammen: 
Wenn    drei    nicht    durch    n   t-eilbare   Zahlen  p,  q,  r,  für 
welche    auch    keine    der  Zahlen  p  -j-  7,  p  +  r,    q  —  r  durch  ?i 
teilbar  ist,  der  Kongruenz: 

pn-  _  qn-  _  j.n"-  ==  Q        mod.   W^ 

genügen,  so  bestehen  auch  die  Kongruenzen: 
pn  _  qn  _  7«  ==  0     mod,  7^•^ 
p   -  q   —  r   =0         „     n-, 
und,  gemäß  (227): 

7;"-^  EEEE  7"-  ^  s=  r"~^     mod.  n^. 

LijJDEMANN,  Fermatscher  Satz  •! 
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§  13.    Erweiterung  der  Untersuchung  für  höhere  Potenzen  der 
Zahl  n  als  Modul. 

Entsprechend  den  im  vorigen  Paragraphen  gewonnenen  Re- 
sultaten wollen  wir  jetzt  annehmen,  daß  die  Zahlen  a,  b,  c  durch  n 
teilbar  seien,  und  dann  die  daraus  zu  ziehenden  Schlüsse  verfolgen; 
dabei  können  wir  uns  die  ausführliche  Wiederholung  aller  Ent- 
wicklungen ersparen;  es  wird  genügen,  die  Hauptgleichungen  und 
-kongruenzeu  anzugeben,  die  zur  leichteren  Vergleichung  dieselben 
Nummern  tragen,  wie  die  entsprechenden  früheren,  nur  mit  einem 
Sterne  versehen.  Wir  nehmen  also  an,  es  bestehen  die 
Gleichungen: 

(  p    —  q    —  r    =  a'?i^-+^, 

(99f  p"  —  ?'"  —  r"  =  b'  n'-+-, 


pn    q,i    j.n      _    Q    j^A 

Wir   beginnen    wieder    mit    der    mittleren  Gleichung;    aus    der 

fundamentalen  Identität  (8)  erhalten  wir: 

(  pn-_  (,n^_  r"-'  —  b'  n/-+^  =  up''  o"  r"  T  —  2  p'*  r/«  b'  w^+3  r 
(119af-  '  ,      ]\ 

\  mod.  w^+% 

und  somit: 

0  =  w  'f  q"-  r"  •  T^     mod.  n^+- , 
also: 

(102f  T^  =  0     mod.  M^+S 

ferner  aus  der  Identität  (10): 

(105)*     /?,(y,»(«-i)  _r«("-i))  =  w-p"(?"  T  +  w. (7" r"  —  2;)" 5")  T^^  mod.7i^+2. 
Hier  ist  die  linke  Seite  durch  n'-^  teilbar;  also  folgt: 

T,    =0     mod.  n^ 

1  r 

wie  oben  in  (106).     Vollständiger  lautet  die  Kongruenz  (105)*: 
(106)*     pn^n-\)_^M-\)j^  b'  n'-+- r''^'^--^  =  n  T^p'' q"  -  q"S^n'  mod.  ?/^+3. 
ebenso  ist: 
(113)*     r''^n-i) _  fju(n-\) _}j' .fii.+2j.n(n-2)  _  _  uT^p" q" -^p" S^tr  mod.  ?/*+3; 

und  hier  ist  jetzt  S^  durch  die  Gleichung: 

n'-  S^  =  [p-  ^  q"){T^^-  b'  n'+-'  T^^) 
definiert.     Es  ergibt  sich  ferner,  wie  oben: 
(140)*  puoi-i)  __  g,nn-i)  =  ^-2  g^j.n     niod.  ;/^+'>, 

(140a)*  ^«(«-D  _  ,.»(»-!)  =  „2  g^^  qu  ^,       ,^x  +  s^ 

(142)*  T^^{p-+q'f=l  .,     H. 
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Nehmen  wir  nun  die  dritte  Gleichung  ^IM»     Inuzu,  nämlich: 
(147)*  y^"'-  7--r"'  =  c'/i^+3, 

80  lassen  sich  auch  die  Rechnungen  und  Schlüsse  von  §  9  für  den 
neuen  Modul  erweitern.     Man  findet: 

also: 

/  ^"'~  'i"*~  '■"'"  '^  '^^"^^  —  ^P'"  '^"'^"'  ^/~  2«^+*  T^rP''"'  q''' 
l  mod.  M^+'', 

und  hieraus: 

t;  =  0     mod.  w2^ 

denn  wegen  der  Kongruenzen: 

pn*  ^pn-^   q'i*  ^  ^«=^  r"*  =  ^u=      mod.  w^ 

ist  hier  die  linke  Seite  nur  durch  n^  teilbar.  Um  aber  die  Analoga 
der  früheren  Schlüsse  zu  gewinnen,  müssen  wir  die  Zahl  j;"'— ^"''— r"' 
durch  w^+3  teilbar  machen  und  in  Eücksicht  auf  den  an  die 
Kongruenzen  (205)  anknüpfenden  Schlußsatz  von  §  11  die 
weitere  Bedingung: 

(147b)*  -c-^ic^o     mod.  w^ 

hinzufügen.     Dann  w'ird: 

i;/''  —  5"'  —  r"'  =  jf'"-  —  q'''  —  r""-  -\-  71^  [p'"-  71  —  ?"'  X  —  V'-  o)  +  . . . 
=  CP"'—  q""'—  r"-"-) (1  +  ;r'  7i+n^v  7i^+...)  mod.  n^+^, 
^  0     mod.  ;?^+'', 

und  somit  können  wir  aus  (147a)  schließen: 
(150)*  T;=0     mod.n^+K 

Die  Kongruenz  (148)  wird  hier: 

pn-{n-l)  ^n-(n-l)  _j_  g' ^i+3  ^n'(n-2) 


(148) 

=  71  T^p^-  q""  —  7«'  /S'/  n-     mod.  n^+'^, 

wo: 

n'  S;  =  l,p-"-  +  q--)  [Tu  -  0  n'+^  2^V), 

und  wir  erhalten  somit: 

(151)*  T{,  =  0     mod.  «'-+3, 

denn  die  Hnke  Seite  von  (148)*  ist  jetzt  infolge  der  Annahme  (147  b)* 
durch  w^+3  teilbar.  Ebenso  ist  jetzt  T^^  gemäß  (105)*  durch  n^+~ 
teilbar: 

(151a)*  T^r  =  ^     mod.  w^+2. 
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Die  Relation  (147a)  lautet  nunmehr: 

(153)*        p"'—  5"'—  ?•"'  =  c'  «^•+-i  +  w//''  5"V"'  T;'     mod.  n^-+^, 

und  die  obige  Kongruenz  (119  a)*: 

c  w^+3  =  p'"-—  q'^-—  r"'  ^  h'  n'-+^  +  n^"  <?"r"  T^     mod.  w^+^ ; 

und  zwar  sind  hierbei  die  Kongruenzen  (147  a;*  nicht  benutzt.     Aus 
(147)*  ergibt  sich  also: 

(158)*  [C  -  h')  n^+2  ^pu  f^n^n  rj^^      uiod^  ,^i  +  4. 

Wenn  demnach  die  zweite  und  dritte  Gleichung  (99)* 
gleichzeitig  erfüllt  sind,  so  sind  die  Zahlen  T,T.T^  je 
durch  n^+'-  teilbar. 

Besteht  auch  die  erste  Gleichung  (99)*,  so  erhalten  wir: 

(164)*     5"-  ^  -  r"-  ^  4-  a  w^-+i  r- -  =  n  TJ" p  q  -  q  n  5/     mod.  n''-^-, 

wo: 

nS^'  =  {p-{-q]{T{>r-an'+^To^), 

und  hier  ist,  wie  sich  aus  der  Identität  (9)  ergibt: 

pn  _  qn  _  1^  _|_  a'  ??A+i)«  =  2i^'~^  ?'~^  -^il'"  +  ^'  w^+i)"--'+2 
also: 

^n  _  ^«  _  ^,.  _  ^'  ,^k+2  =  j^jj  qrTf-  2p  q  a  n'-^-  Ti*; 


:164ay 

^pq M^+3 a'  TJ^     mod.  w^a+s 

und  somit: 

:i64bi*  r«  =  0     mod.  «^+1 

sobald  auch    die  zweite   Gleichung  (99)*  erfüllt  ist;    und  aus    164* 

und  (147b)*  folgt  dann  weiter: 

(166)*  Ti",  =  ü     mod.  ^z-i+i. 

Aus  (164a)*  erhalten  wir  in  diesem  Falle  also: 

(172)*  [V  -  a)n^+^=pqrT^''     mod. /?2'-+2. 

Im  Falle,  daß  die  beiden  ersten  Gleichungen  (^99)*  und 
die  Kongruenzen  (147bl*  gleichzeitig  bestehen,  sind  also 
die  Zahlen  T^,  T^^.T  ^  \e  durch  n^+^  teilbar  und  es  besteht 
die  Kongruenz  (172)*. 

Einer  Erörterung  bedarf  die  Verallgemeinerung  der  Kongruenzen 
(173a);  setzen  wir  wieder: 

so  ist: 

v  +  l 

p»  q"  r"  T,  ^  r  2  ^^,°(1  +  >i  -V;'-^  (1  +  »  x]'-'^  ,1  +  }>  (j)"--'-^-. 
Entsprechend  den  Kongrueuzeu  (147b)*  führen  wir  durch  den  Ausatz: 
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a73a)* 


X  —  7C  =  yn^, 

u  —  T  =  d  n'- 
zwei  Zahlen  ;',  li  ein,  und  erhalten  dann: 

(1  +  n-T)'"-i(l  -f  nxy-i(l  +  Mo)"-2'+2 

=  (1  +  n  nY  +  n^^^ (1  +  «  ;t)"-^  \{i- 1)  /  +  {n  - 2i  +  2) 8] 

mod.  ?^2A+2 

=  (1  -i- w  .t)"  +  n  (1  +w  >t)"-^  [i—  1)  (.T-fx-2o)  mod.  w^+2; 

es  wird  folglich: 

;/"  (?"  r"  r  =  jt?  7  r  [(1  +  « .7)» ?;«+  {\+n  .t)"" ^n  (;r +;? -  2  o)  Ti"^ ]  mod. «^+2, 

oder,  da  r^"  nach  (164bf  durch  n^-+\    Ty\  nach  (16G)*  durch  w^+i 

und  71  -\-  X  —  2(1  durch  w'-  teilbar  ist: 

(174)*  ;y'  ?"  r"T^^pqr  '1\^     mod.  w'-+2. 

Nun  war  nach  (158)*  die  Zahl  1\  durch  n^+-  teilbar;  wir  haben 
folglich  nach:  ; 

(174a)*  7;^^0     mod.  «M2. 

Eine  analoge  Beziehung  besteht  zwischen  1\^  und  Tu'  Es  ist 
entsprechend  der  zweiten  Relation  (173a): 

p"  q"  r"  T^^  =  r^M.^{i- 1) (1  +  n .t)'-i  [l+nxy-^l  +  n  o)«--'+2 

=  r{l-^n  7rY~  ^  '^  if."  (i-  1 )  [1  J-  tz  .t  +  w  (i-  1)  (>t  +  ät  -  2  o)] 

mod.  w""*--, 
also: 

(174c)*    j9"  7«  r"  7\  ^  =  _?;  7  r  [  7\';  -f-  «  (>t  +  x  -  2  o)  Tg",  ]     mod.  «^ + -\ 

Nach  (151a)*  enthält  die  linke  Seite  den  Faktor  w^+-,  auf  der  rechten 
ist  :t-tX  —  2u  zufolge  (147  b)*  durch  n'-  teilbar;  ^vir  bestätigen  so 
die   obige   Kongruenz  (166)*. 

Aus  (174  a)*    folgt   jetzt   in  Rücksicht  auf  (172)*: 
(175)*  b'—a'^^O     mod.  w. 

Wenn  also  neben  den  Gleichungen  (99)*  die  Kongruenzen 
(147b)*  erfüllt  sind,  so  sind  die  Zahlen  Tj^,  T*',  T^^  je  durch 
w^+2,  die  Zahlen  Ti';,  Ti%,  T^'r  je  durch  «^-+1  teiibar. 

Benutzen  wir  jetzt  auch  wieder  die  Zahlen  Lj",  L,",  L^,  L^, 
so  wird: 


n 


Lj  ^  [p"  —  q"  —  r")  71     mod. 
=  0  „     nK 
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Andererseits  erhalten  wir: 

pn  —  q"  —  r"  =  h'  n*-^'-  =.  jj  —  q  —  r  —-  n  L,^, 
also: 

(176)*  L/  =  i'w^-+i -a'wS 

ebenso: 

e  n^  =  jp""  —  q"*  —  r"'  ^;^"  —  q"  —  r"  +  n-  L^  —  n^  v  L^     mod.  n*+*, 

folglich : 

(178)*  c  ?^'-+i  -  6'  n'-  —  L^^nvL,     mod.  ;i^+2 

und  hieraus,  da  die  Gleichungen  (178a)  unverändert  gelten: 

(179)*  h'n'-+^  -  an'-  =  L^  -nL.,, 

und  durch  Elimination  von  L.,: 

(180)*  71^- (^2cn-2b'-b'n  +  a]  =  L^     mod.  n^+2 

und: 

(180a)*         nL^  =  2{c-  i>^+i  +  2  (a  -  Z>>^     mod.  n^+^. 

An  Stelle  von  (181)  finden  wir  durch  die  entsprechenden  Eechnungen: 

(181)*    jo"'-  ?"'-  r^'' =  c' ;?'^+-i -f  (c' -  b')n'-+^-i-n^[v+\)L.,     mod.  «^+6 

und: 

(182)*        p"'  —  q"'  —  r"'  =  0  w^+*  +  np"-  q"'  r"'  T/     mod.  }i^+^. 

Ebenso  ergibt  sich: 

(184)*        [b'  —  a')w^+i+  n^{v  +  1)^,  =p"q"r''  T      mod.  n^+-. 

§  14.    Fortsetzung.  —  Erweiterung  der  aufgestellten  Kongruenzen 
für  einen  höheren  Modul. 

Soll  auch  die  Kongruenz  (164)*  auf  die  nächst  höhere  Potenz 
von  n  als  Modul  erweitert  werden,  so  ist  folgendes  zu  beachten.  In 
der  Gleichung  (185)  wird  die  linke  Seite: 

=  n  {p"~^  —  7-"-i—  a'n^+i(«— l)r»-2 


185  a)*     , 

l  -  \a'-n-^+-{n-l){n-2)r"-^)     mod.  «3;. +4, 

In  der  ersten  Summe  der  rechten  Seite,  d.  h.  auf  der  rechten  Seite 
der  Kongruenz  (186),  wurden  die  Glieder: 

(185b)*     an^X^n^p'-^q'-^r"-'-'  =  a  n^+*  [p  q r-"^  T° - p'  q'' r-'^] 

i  =  2 

fortgelassen,  weil  sie  durch  den  damaligen  Modul  n*  teilbar  waren; 
jetzt,  wo  der  Modul  gleich  )r^+^  zu  wählen  sein  wird,  müssen  wir 
sie  mit  berücksichtigen.     Bei  Benutzung  der  Relation  (lS6c)  ist  eine 
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entsprechende  Überlegung  anzubringen;  da  TJ^  durch  n'-+^  und  7\r 
durch  n^+^  teilbar  ist,  so  erhalten  wir  für  das  vierte  Glied  auf  der 
rechten  Seite  von  (186): 

-an'+^-pqr{nT^^-N^^p''g^) 
=  +  a'  n^+^{iv  +  l)p''q'' 


:  185 er 


-  a  n^+^p qr  T^',  =  -  a  n^  +  -  [4n  T{r  -  4.V,^j  vp^-^q^ 


mod. 


u+: 


=  a'n^+^{2n-  l) p'' q* 
Da  in  (185 b;*  das  Glied  mit  r/'  durch  ?rA+6  teilbar  ist,  erhalten 
wir  also,  indem  nach  185 b*  und  (185c)*  rechts  die  Glieder 
2ti^-^^  a' p*  q"  —  a'  n'-+* p' q*"  zu  dem  früheren  Ausdruck  von  nrL\  hinzu- 
treten, in  l)ezug  auf  den  Modul  n-^+^: 

j   rL\^  np  q  rTj^-2pqr  T^\  +  2a'  7i^^^p  q  r  T.; 
^       ^        1  +(;^-l)a';//+V(?''-2a'2w'-^+2^<?i'75r. 

Auf  der  rechten   Seite    von   TJ^    ist    eine    weitere    ergänzende  Über- 
legung nicht  nötig:  wir  erhalten  daher  direkt: 

(  U^  ^qrT{\  -  2a'n'-^^qTir  +  an^^^-q^r  +  a'-n'^>-^''^qVr 
(189)*  =qr  T{\  -  an^+^qrTi\  +  a-n-^^''-qrT^\  -  a'^i^+s j/p'-i?" 

I  +  A'-  a'2  «2;.+2j3v-2  ^,-1  ,.  _  a'2  „2A+2  q  J^O^    j^q([^  ,^2A+3, 

Die  Gleichung  (185)  ergibt  sonach  jetzt: 

=  np  qrTj^  -  qr  ^2p  -  r)  T^^  +  a  ;i'-+i  q r {2p  -  r)  To\ 
—  a  ;?^+2pv-i  qv  ^jj  _|_  y ,.)  _|_  2  {n  —  1)  a  n^+^p"  q" 


'193;^ 


mod.  ;r^+-\ 


_Q'2„2i+2^,.7^^<; 

Diese  Kongruenz  entspricht  in  ihren  einzelnen  Gliedern  der  Kon- 
gruenz (193);  dabei  tritt  sofort  ein  wesentlicher  Unterschied  hervor: 
außer  den  durch  w^+i  teilbaren  Gliedern  treten  teils  solche  auf,  die 
den  Faktor  ■)i'-^'^  (oder  w^+-')  enthalten,  teils  solche,  die  durch  w-^+- 
teilbar  sind;  und  für  1  =  0  gehen  sowohl  die  Glieder  mit  dem  Faktor 
;?^+-  als  die  Glieder  mit  dem  Faktor  ;^2a+2  j^  solche  mit  dem  Faktor w/^ 
über.  Jedenfalls  wird  es  genügen,  zunächst  den  obigen  Modul  ?2,2a+3 
durch  den  Modul  n-'-^-  zu  ersetzen;  und  dann  ergibt  sich: 
[^«-1  _  ,."-!_  a'  w^-+i  (;?  —  l)r"-2]r 

=  np  qr'n-  qr  ^p  —  ?•}  [T^  —  a  n'-+'^  q  r  Tg*;) 

—  a  n^^-p^'-^q"  [p  +  vr)  -f  2{)i—\)an'-^^p''q'' 

mod.  ?i2i+2^ 


(193a)=* 
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wo  nun  7y^  durch  //'  -,  7V;  durch  w^+i  teilbar  ist.  Durch  passende 
Vertauschungen  findet  man  ebenso: 

I  Vf~^  —  ^""^  —  (^'  '^'■■^'  ('^  —  1)^"""]  r 
(194)*      ^       =  np  qrTj"  -pr (2 q  +  ?•; (T/;  -  a'  ?«^-+i  To'; 

I  —  a'>^'^+-5''-'p'';7  — i'r)  +  2(«— l)a'?i^-+3^>»'5''   mod.??2i+2^ 

und  sodann  durch  Subtraktion  beider  Kongruenzen  voneinander: 

(195)*       J    r-'-r-'^r{p  +  q){Vr-an>-^^To\) 

\  —  a  n'-+-v2J''-'^q'"''^{p  +  q)     mod. /?-'•+"-. 

Multiplizieren  wir  diese  Kongruenz  mit  q  und  addieren  das  Produkt 
zu  der  Kongruenz  (193)*,  so  ergibt  sieb,  nach  Division  mit  n: 

^       '         I  =pqr  7'/  -  a  n^  q r [T^'r  -  a  m^+i  T-^^)  mod.  n''-''-^\ 

denn  es  ist: 

—  js"-!  5"  (p  4-  j;  r)  —  i/p»"- 1  9"  (;?  +  ^)  =  —  p''~'^  q"-  i'-{p  +  q-hr)  —  p"  q" 
=  —  (2j;  +  1)7)^5"=  —  ??;>*■  7*"      raod.  n^+^, 

so  daß  sich  rechts  die  Glieder  mit  dem  Faktor  p*"  q''  herausheben, 
und  es  ist  ferner  im  Faktor  von  7"/;.: 

—  q  r  2p  —  r)  -\-  r  q[p  -\-  q)  =  q r [q  -{-  r  —  p)  =  —  a  «'-^^  q r. 

Die  linke  Seite  von  (196)*  ist  nach  (176)*: 

(    =  L^"^  —  a  n'-^^  71  —  a  n'- {n  —  1) (1  +  n  o) 
( 196 a)*  =  'b'  -  a) n^+^  -  a  w.^+ 1 [n  -  o)  -  a  «.^+2  ,, 

l    =  [h'  -  a) rt^+i  —  a  n^+-  o     mod.  n-^+^, 

wo  die  Differenz  b'  —  a  nach  (175)*  durch  7i  und  die  Differenz  n  —  o 
nach  (147  b)*  durch  n'-  teilbar  ist.  Die  Klammer  auf  der  rechten 
Seite  von  (196)*  ist  durch  w^+^  teilbar;  folglich  wird: 

[b'  —  a') w^+^  —  a  «'•+-  o  ^pqr  7).°     mod.  ;/-'-+^. 

und  somit  durch  Vergleichung  mit  172)*,  falls  /.  >  1  ist: 

(196b)*  a'(>  =  0     mod.  «'-1. 

Dieses  Resultat  ist  nur  für  /.  >  1  brauchbar;  es  ist  deshalb 
nötig,  auch  die  Koeffizienten  von  w-^+'-  in  der  Kongruenz  103a^* 
mit  zu  berücksichtigen;  der  Einfluß  dieser  Glieder  auf  die  Kon- 
gruenz (196)*  bestimmt  sich  einfach,  indem  man  in  den  entsprechen- 
den (den  Faktor  a-  enthaltenden)  Gliedern  von  (196)  a  durch  a' n'- 
ersetzt.     Es  wird  so  gefunden: 
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/  Yh' -  oT) /j*+i -  a' /i^+i [n-Q)-  a' w^+2 o] r  -  a« n^^+i 
^197  ^pq  r-  r/  -  a  n^  q r'^[T{r  -  o!  n^^^  Tf^) 

I  -  2 a'2  «2 i + 1 ^, 5 ^ 7% r  4-  2 a"- «- ^- + 1  A>" - ^  7"- 1  r'-  mod. «- ■i + =, 

wo  nun  in  Räcksicht  auf  (172)*  die  ersten  Glieder  der  linken  und 
rechten  Seite  gestrichen  werden  können.     Ebenso  wird: 

[  —  d  «*+^  (x  —  {i)r  —  d  n'-"^-  o  r  —  a"-  w"-''-+^ 
(I97a)*    I  =  d  n^pr-{T{r  -  0'«^+^  T-^)  -  2d- n^^^^pqr  T^ 
I  +  2a'2  ^r-i+i  /rp"-!  (/'-i  v'     med.  ^2^+2  . 

und  die  Addition  dieser  beiden  Kongruenzen  ergibt,  wenn  d  nicht 
durch  n  teilbar  ist: 

[Tx  -T  y.  -  2ü) n  r  +  2)1-  or  +  2  a  n''-+'^ 

=  _  r3  Ti\  +  d  ??^+i  r{4p  q  +  r-)  7^./;  -  4a'y+i  Äp"-!  ?'-i  r- 

mod.  /?'+2, 

oder,  wenn  wir  die  früheren  Umformungen  benutzen  und  beachten, 
daß  die  Relation  (197cl  auch  jetzt  gilt  und  daß  die  Kongruenz  (197 d) 
gemäß  (174c)*  und  (151  a)*  jetzt  für  den  Modul  «^+2  gültig  ist: 

—  4  T{rp  (7  -f  2  /r  o  H^  —  4  d  «•^+^  Kp'-^  q"-'^  r     mod.  n'-+'-, 

oder  endlich: 

( 199)*  2  (.-r  +  X  -  2  o)  pq^-  [n  o  +  2  d  n^  Kp''-^  5""^  ?•]  {P  +  qf 

und  ebenso: 

i2{7i  +  o  —  2y.  pr^  —  [n x  -f  2a'  n'- Kp"-^  r"-^  q']  [p  +  rf, 
{199  a)*    I  2[x  -\-o-2n]qr  =  [n  71  +  2dn'-{-lY  Kq--^  r'-^p]  [q  -  7-)- 

1  mod.  n'--^^. 

Diese  Kongruenzen  gelten  für  A  ^  1 ;  für  2  =  0  erhält  man  die 
Kongruenzen  (199)  und  J99a:.  Für  A  >  1  bestehen  neben  (196b)* 
auch  die  analogen  Relationen;  es  ist  also,  wenn  d  nicht  durch  n 
teilbar  ist,  jede  der  Zahlen  ,t,  x,  n  durch  n'--'^  teilbar.  Setzen  wir 
dann  :*) 

(229)  >T  =  n^~^7i',  y.  =  n^^"^  x ,    n  =  ;^^~^  o', 

wo  nun  gemäß  (147b)*: 

(229  a)  7i'  ^  y'  ^  d     mod.  n, 


*)  Da  die  folgenden  Betrachtungen  im  Falle  A  =  0  kein  unmittelbares 
Analogon  haben,  so  kehren  wir  zu  der  fortlaufenden  Numerierung  der  Gleichungen 
zurück. 


(230) 
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so  wird: 

■  2{7i'  +  x'  —  2  o')p  q=  —  \n  o  +  2  a  n  Kp"-^  q"-^  r]  ip  +  qf 
2{7i'-\-  n'—2x)pr^  —  \nx'-\-  2a  n  Kp"-^  r"-'^  q\{p  -\-  r]- 
2[y:+o'-2n)qr=       [nn  -\-  2a  n[-Vf  Kq^'-'^r''-'^ p\[q-r)' 

mod.  n-. 

Für  1=1  hat  man  hierin  n'  =  ti,  y.'  =  y.,  o'  =  o  zu  setzen,  wodurch 
man  wieder  die  obigen  Kongruenzen  erhält. 

§  15.     Beweis  für  die  Teilbarkeit  der  Zahl  a'  durch  n. 

Die  weitere  Diskussion  wird  uns  durch  Einschiebung  einer  Hilfs- 
betrachtung wesentlich  erleichtert  werden.  Wir  knüpfen  an  die 
Kongruenz  (195)*  an  und  machen  dabei  von  dem  in  (229)  ge- 
wonnenen Resultate  Gebrauch. 

Zunächst  erweitern  wir  die  frühere  Kongruenz  (143)  für  den 
vorliegenden  Fall.  Das  Einsetzen  der  Werte/»,  q  in  die  Identität  (11) 
ergibt  auf  der  linken  Seite,  wenn  beiderseits  mit  r  multipliziert  wird : 

n  [n-  l][p-  qY-"-'  r  =  n  [n- 1)  (r  +  a  n^+^y-^-r  =  n  [n-V]  r"-  ^ 

EEEE  )i[n—l){l+Q'n'-)  SS  n{n—l)  —  (/«^+i  mod.u^-^-, 

wo  für  1=1  wieder  o'  =  p  zu  nehmen  ist.     Auf  der  rechten  Seite 
der  Identität  (11)  erscheinen  drei  Summen   V^,  V^,  V^.  so  daß: 

n {n -  1)  -  (>'  n^+'^  =  -  V^  -\- r^_ -\-  V^     mod.  ??^+2 

zu  setzen  ist;  und  diese  drei  Summen  haben  folgende  Werte.     Für 
r^  erhalten  wir: 

^1  =  *'i]  ^X  ('^  -  '^*"  +  2)  [n  -  2  i  +  11  p'-^  q'-^  [r  +  a  «^+i)"-2'- 

i  =  2 

=  n'  [p  q  r  0  -  p^  5")  ^2>ip  q  r  7,",  -  An'^p  q  [T^^-  rp^-^  q^-^) 

—  n^ {p  q  T^°  —  p''  (/")     mod.  //^+'-, 
denn  es  ist: 

(?A-2i4-  2):ji--2i  +  V  =  /r+  2f/-r  2/-1)-  4,^-l)«  -  u, 

also,  da  Ti,.  durch  u'-^^,  T/^  durch  n'-+'-  teilbar  ist: 

V^  =  2nj>  q  r  T>'r  —  )i^p''  q"  +  n-  (4  v  +  1)/?"  q''     mod.  /?*+-. 

Ferner  haben  wir: 

T;  =  r^N^[i-\fp^-''-q^--[r  +  a^i^+i)'-2'+2 
=  nr-Tir      mod.  ti'^^-, 


Beweis  für  die   Teilbarkeit  der  Zahl  a    durch  n  59 

.  •■  1 

i  =  2 

=  u-  /•-  'A;  -  2  n  r-  r-ir  =-2  n  r-  Ts'r      mod.  7/^+'-. 
Schließlich  wird  also: 

,1  n  _  1    _  ,/  ,^i+i  =  -2npqr  T-fr  -  n  r-  T-sr  -  )i--  2  /-  -p''  5" 


(231)        ,  ,      .    , 

'  mod.  /i'+-. 

Die    Beziehung    zwischen    T^^  und   T^^   war    durch    (109a)   gegeben. 
Diese  Gleichung  besteht  ebenso  für  Tor  und  Ts%;  es  ist  also: 

(  r  7^.;  =  2  Tj'r  +  Vr  -  f>  fp'-^  q"-^ 

^''  "'  \  ^ITir-nv^r-^q'-'^     mod.  >?^+^ 

Infolge  davon  kann   die  Kongruenz  (231)    in    den    beiden    folgenden 
Formen  geschieden  werden: 

^^     ^        1  ^  _  (p  +  5)2  jgo^  mod.  ;^^+i 

und: 

(234)     2{n-r  -  2  (/  ;/^-  =  -  (jo  +  q'^-  (r  To»,  +  ?i  vp^-'^  7"-!)    mod.  7/^-+i. 

Nun  lautete  unsere  Kongruenz  (195)*: 

71  [Tt-x]^  r  (p  +  q)  (Ti",  -  a  w^+i  rg";)  -  a  n^+-  vp''-'^  q''-^  [p  +  q) 

mod.  «2  ^-+2. 

Multiplizieren  wir  also  beiderseits  mit  [p  +  q\  so  ergibt  sich,  durch 
Anwendung  von  (234): 

n  {ji-x)[p)^q)  =  r[p-\-  qf  Ti\  +  2[n  -  1)  a  w^+i  -  2  o'  a  «2A+i 


mod.  n-*-^ 

Auf  der  rechten  Seite  können  wir  Ti^.  mittels  der  Kongruenz  il74c)* 
auf  die  Zahl  7c-\-x  —  2o  zurückführen,  müssen  letztere  Kongruenz 
aber  zuvor  durch  Benutzung  der  Relationen  (229)  erweitern.     Nach 

(173a)*  ist: 

(1  +  ».t)'-M1  +  nxy-^[l  +  wo)«-2'+2 

=  (1  +  n"-  7iJ~^  (1  +  n^xj-'^  (I  +  n'-  o')"-2i+2 

=  (1  +  n'-  TiJ-^  [1  +  n^  71'  +  yn^-^^J-^  [1  +  n^  71'  +r)~n^+i]«-2'+2 
=  (l+»^T')"  +  ??^+i(l+«'^7r')"~^[(*-l)r  +  (^^-2i  +  2)^]  mod.w2A+2 
=  (1  +  n^  n'f  +  n^  (1  +  n^  Tr'f-  ^  [i- 1)  [:i'  -\-  x'-2  o) 

+  n^.+i  [o'  _  ,-i'j  (1  4.  n^  ;t')«-  1     mod.  ^^2-1+2, 

Infolgedessen  wird: 
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pn  qn  j.n  J,^^  ^  ^  MP  [i-  1)  (1  +  W  Tlf-'^  (1  +  W  x)'"!  (1  +  W  p)«-2'-+2 

=  (1  +  n^  Tc'fj)  q  r  Ti'r  +  n\\  -f  n'-  n'f-  ^  (t'  -^x'-2n')pqr  T-i'r 
+  n^-+i  ((>'  -  >t')  (1  +  n^-  Tiy-  ^p  q  r  r{'r     mod.  ^^2^+2, 

oder,  da  Tj^  den  Faktor  ??^+2,  Tir  den  Faktor  w^+i  enthält,  und  da 
71'  -^  x  —  2()'  nach  (229a)  durch  n  teilbar  ist: 

(236)  p"  (?"  /•"  Tj  ^  =  j9  9  r  [^i*;  +  n^-  [n  +  x  -  2  o)  T^^  ]     mod.  ;?2i+i. 

In  entsprechender  Weise  läßt  sich  die  Beziehung  zwischen  T^^ 

und  T(r  herstellen.     Es  ist  hier: 

(1   +  W;T)"('"-1)  (1   +  WX)"^'-1)  (1   +  W0)"(«-2«-+2) 

=  (1  +  w^  ;i')"^'~^^  (1  +  n^xY^-'^^  (1  +  n^  o')«(«-2i-2) 
=  (1  +  w^-  ;r')"°  +  w^-+^  (1  +  '«^-  ny-'^  [i-  \){7i'  +x  -  2o') 
+  ■?^'•+2  (o'  —  :;i')  (1  +  ?i*  >t')"-i     mod.  w-^+3 
und  folglich: 

Ti ,  j9''°  ?"'  r"'  =  ^"  5"  r"  Tj  /^  1  +  w.^  vt7'' 

+  ?^i+l  (1  4-  «^-  nf-'^[:i'  +  x  -  20');;"  ?"  r"  T^^ 

+  ?i'+2(o'_,T')(l-|-wi,-T')"'-^;>"  *?"/•"  r^^    mod.  ;?-^+^ 

oder,  da  7'^^  durch  n''--^'^,   71' -\- x  —  2o'  durch  n  teilbar  ist.    und  da 
die  Gleichungen: 

jo"'  =  p»(l  +  n^Tiy,    ?"'  =  5"(1  +  n^x'Y,  )•"-  =  r"(l  -f  ?i^  (/)" 

bestehen: 

(237)  TiV  =  2^1^  +  w^+i  (.-t'  +  ;f'  -  2 o')  Tsr     mod.  ;r '-2. 

Die  linke  Seite  ist  nach  (151)*  durch  n'--^^  teilbar;  also  wird: 

T^^=  -  n^-^^  [71'  +  x'-2 (0  7-3 ^     mod.  u^+^, 

=  -  n'-+^  {71'  -^  x-2  o]  Ts'r     mod.  >i'-^^, 

denn    nach    (174a)    ist  T-sr^T^r   mod.  ;?    und    die    rechts    stehende 
Klammer  nach  (229a)  durch  n  teilbar.     Sonach  folgt  aus  (236): 

Ti;  =       Tir-  n^[n'+  y-'-2  o')  Ts'r     mod.  «2 i + 1, 


(238) 

^       '         '         =_(;,,  4-  1)  n^-  [tx'  -\-x'  -2  n')  T^\  mod.  /^'•+3. 

Setzen   wir  diesen  Wert  in   die   rechte  Seite  von  (235)   ein,    so  er- 
gibt sich: 

n  [71  -  x)  {p  +  7)  =  -  (^/  +  1)  ,1^  {p  +  qf  r  (.7'  +X-2  o']  Ts'r 

+  2  [n  —  1)  a  11^+'^     mod.  n'-^'^, 

der  nach  (232)  und  (197c)  in  bezug  auf  den  Modul  n^-^'-: 

(;T  —  x){p  -{-  q)^  —  [^n  +  1) i/^~^  r  (7'  -}-  x'  —  2 //  -f  2  n  —  V  a'  n^ 
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und,  wenn  wir  die  Zahlen  .7',  x   gemäß  (229)  einführen: 

{n'-x){jp  +  ?)=  -  (/i+  1)/-(.t'+  x'-  2(/)  +  2(;^  -  \]na 


mod.  /r, 
uiul  anders  geordnet: 

n  {p  +  q  -^  r)  —  x{p  +  q  —  r)  —  2  o'  r 


(239  a)   , 

H=  2  [n  —  1)  )t  a  —  n  r  {1'  -{-  x'  —  2  o')     mod.  m^. 

Hier  ist  die  linke  Seite: 

=  "2 j)  t'  —  2  I]  x  —  2r  (/  —  a  ;?^+^  [71'  —  x) , 
und,    da  /.  mindestens  gleich  1  und  da  .t' —  x'  durch  n  teilbar  ist: 

^  2  (jD  ,7'  —  ^7  ;c'  —  ;•  (>')     mod.  ;/^, 
und  durch  Anwendung  der  Relationen  (176)*  und  (229): 

■^  2  b  n-'  —2a  n. 
Aus  (239a)  erhalten  wir  so  schließlich: 
(239  b)  2  [h'  -  a)  n^  =  -  n  r  (7'  +  x'  -  2  o)     mod.  n  l 

Nach  (175*)  ist  die  Zahl  h'  —  a    durch  n  teilbar;  also  folgt: 

(240)  7'  +  x'  -2  o'  =  0     mod.  n- 

Man  findet  ebenso  durch  die  bekannten  Vertauschungen: 

(240a)     7'  +  (/  -  2x'  =  0     und     x'  +  (/  -  2  7'  =  0     mod.  71^-, 

und  es  ist  also  auch: 

(240b)  :i'  =  x'^  o'     mod.  n^-, 

und  aus  (239)  folgt: 

(241)  a'~0     mod.«. 

Die  Zahl  a  muß  also  durch  n  teilbar  sein;  die  Zahl  a  ist  dem- 
nach durch  «'•+^  teilbar,  wenn  man  annimmt,  sie  enthalte 
den  Faktor  )i,^-. 

§  16.    Zusammenfassung  der  Resultate  von  §§  13—15. 

Aus  den  Kongruenzen  (230)  würde  man  jetzt  folgern  können, 
daß  die  Zahlen  7',  x',  o'  einzeln  durch  ;/  teilbar  sein  müssen. 
Dieser  Schluß  ist  aber  nicht  berechtigt;  wenn  nämlich  a  durch  n 
teilbar  ist,  so  sind  die  an  die  Kongruenz  (190b)*  geknüpften  Schlüsse 
nicht  mehr  gültig;  es  ist  also  dann  die  Aufstellung  der  Kongru- 
enzen (230)  hinfällig  und  wir  müssen  auf  andere  Relationen  zurück- 
greifen.    Aus  (174a),*  und  (172)*  folgt  zunächst,  daß  auch: 


(2«)  ,    .    ,  „__       „.,. 
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(242)  h'  =  0     mod.  n 

sein  muß.  Das  Bestehen  der  Kongruenz  (196  b)*  wird  hierdurch 
nicht  gestört;  sie  zerfällt  nur  in  die  beiden  Kongruenzen: 

(243)  a'  =  0    mod.  w,       o  =  Q    mod.  ?^^-2. 

Die  Addition  der  unverändert  gültigen  Kongruenzen  (197;*  und  (197a)* 
ergibt  jetzt,  wenn  beiderseits  mit  n  dividiert  und: 

a  =  a"  n 
gesetzt  wird: 

(yt  +  X  —  2  O]  n  r  +  2  w-  o  r  +  2  a"  oi^-^- 
=  _ r3  Ti%  +  a"  ?^^+2  r  (4;>  q  +  r^)  Tg^  -  4  a"  »^+2  ^pv-i  ^v-i  ,.2  j^q^.  ?i^+^ 

oder,  da  Tir  nach  (166)*  den  Faktor  w^+i  enthält: 

(244)  TT  +  X  —  2o  =  —  2«o     mod.  ;?^ 

ebenso: 

71  -\-  o  —  2x  -^^  —  2n  X     mod.  m^, 

;;  +  (>  —  2  >T  ^s  —  2  n  yT 
In  Rücksicht  auf  (147b)*  folgt  hieraus: 

(246)  7i  =  0,x  =  {i,o  =  Q     n\oä.  n^-\ 

so  daß  wieder  die  Relationen  (229)  und  (229  a)  bestehen.  Dann 
aber  bleiben  die  Entwicklungen  von  §  15  gültig  (auch  für  /.  =  1), 
insbesondere  die  Kongruenzen  (240  a)  und  ,240  b),  und  letztere  sind 
mit  den  folgenden  identisch: 

(247)  TT^x^o     mod.  «^+^ 

Hiermit  sind  auch  die  Kongruenzen  (147  b)*  für  die  nächst  höhere 
Potenz  von  n.  als  bestehend  nachgewiesen,  so  daß  unser  Rekursious- 
verfahren  geschlossen  ist.  Wir  fassen  das  Resultat  in  folgendem 
Satze  zusammen. 

Wenn  drei  nicht  durch  n  teilbare  Zahlen  2^,  7,  /•,  für 
welche  auch  keine  der  Zahlen  p  +  q,  p  -\-  r,  q  —  r  durch  n 
teilbar  ist,  den  Kongruenzen: 

P   - 

pn  _ 
pn-_ 

TT 

genügen,  so  bestehen  auch  die  Kongruenzen; 


(248) 


q     -  r    =  0 

mod.  ;/^+^ 

fj»    _   y.«  =  0 

„     /^^+-^ 

,jn-_   ,.""■=  0 

„     ;/^+3 

»i 
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ji   —7  —  r  ^0        mod. //■"-, 
p"  —  7"  —  /•"  =  0  „     n^+'^, 

w  o  b  e  i : 

y/'-i  =  1  -f  /;  ,7j     7"-i  =  1  -|-  //x,      u"~^  =  1  +  >i^'J 

gesetzt  ist. 

§  17.     Erledigung  der  Fälle,  in  denen  eine  der  Zahlen  p  +  (/, 
P  -r  r,  q  —  r  durch  n  teilbar  ist. 

Schon  zu  Beginn  unserer  Untersuchung  über  den  Fall  III) 
mußten  wir  voraussetzen,  daß  keine  Zahlen  p  -\-  q,  p  -j-  r,  q  —  r  den 
Faktor  n  enthielte,  denn  nur  unter  dieser  Voraussetzuog  waren  die 
au  die  Kongruenzen  (106)  und  (127)  geknüpften  Schlüsse  zulässig. 
Nehmen  wir  jetzt  an,  es  bestehe  die  Kongruenz: 

(249)  j)  +  q  =  0     mod.  n. 
Dann  ist  auch: 

(249  a)  7/'  +  7»  =  0     mod.  71^, 

und  wir  wissen  nach  (144a),  daß: 

(250)  2"-i-l=0     mod.  «3 

sein  muß,  wenn  die  Gleichungen  von  der  Form  (99)  bestehen  sollen; 
letzteres  Resultat  weist  man  auch  leicht  direkt  aus  diesen  Glei- 
chungen nach. 

Setzen  wir  entsprechend  der  Kongruenz  (249): 

(251)  (/  =  —  p  -{-  a  >i , 

so  erhalten  wir  aus  der  ersten  Gleichung  (99): 

(252)  2p  -r  =  {a-{-a)n. 
Es  wird  ferner: 

7"^  —7/'  +  cin^p"~^     mod.  n^, 
also  nach  der  zweiten  Gleichung  (99): 

(253)  2p"  —  r"  =  6/2.2  +  an^p'^-'^     mod.  n^, 
und  aus  (262): 

(254)  2";?"  —  r"  =  (a  +  a)n^r"-'^     mod.  «^, 
folglich  durch  Subtraktion: 

(2«  -  2)  p^'  =  [a-b)  n^     mod.  wl 

Da  die  linke  Seite  nach  (260)  durch  n^  teilbar  ist,  so  ist  also 
jedenfalls: 
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(255)  a  —  b^Q     mod.  w. 

Dieses  Resultat  ist  in  Übereinstimmung  mit  der  Kongruenz  (175). 
In  der  Tat  muß  letztere  auch  jetzt  gültig  bleiben.  Allerdings  können 
wir  nämlich  aus  der  Kongruenz  (106)  jetzt  nicht  mehr  schließen,  daß 
jTj^  durch  n  teilbar  sein  muß;  aber  die  aus  (118)  folgende  Kongruenz: 

(/y»  +  r")  7\  ^  =  0     mod.  n 
und  die  Kongruenz  (127),  nämlich: 

(,y"  _  r")  T^  p  =  0     mod.  7i 

behalten  ihre  Gültigkeit,  so  daß  auch  hier  die  für  uns  fundamentalen 
Relationen: 

r,    =0,     r,  „  =  0     mod.  n 

bestehen  bleiben;  das  gleiche  gilt  von  allen  weiteren  Folgerungen, 
d.  h.  von  allen  Resultaten,  die  man  aus  den  mittels  der  Zahlen 
T^,  T^^,...  T^,...  Tj^,...  abgeleiteten  Kongruenzen  erhält;  indem 
man  q  mit  r  oder  r  mit  —p  vertauscht.  Es  gelten  deshalb  auch 
jetzt  die  Relationen  (199a): 

71  -\-  o  —  2x=  —  aKp"-- r""-'- q (jj  -f  rf 

;,  -1-  o  —  2  .T  =  (—  1)"  a  /v  7'-2  r^--j)  [q  —  rf     mod.  n . 

Infolge  von  (249)  erhalten  wir  hieraus: 

(256)  .T-f  o  — 2x  =  x  +  o  — 2.T  =  ,  — Ir+^a  A"7''-ir'-2(//  — r)2  mod./?, 

also,  da  n  >  3  vorausgesetzt  wird: 

(257)  y.  —  71^0     mod.  n. 
Dann  aber  erhalten  wir  aus  (266): 

(258)  q  r-  [o  —  x)  =  (—1)*'+^  a  Kq"  r"  [q  —  r^-     mod.  n. 
Andererseits  ist  nach  (176): 

L^o  =  j,  <ji  —  ,1  X  —  r  o  ^  —  a     mod.  n, 
folglich : 

(259)  —  a^x{i)  —  q)  —  ro^r^x  —  n,     mod.??, 
so  daß  wir  aus  (258)  erhalten: 

aqr^{—  1)»"+^  a  Kq''  r''  (7  —  /•)-     mod.  n , 

oder  unter  Berücksichtigung  des  in  (192  a)  gegebenen  Wertes  von  A'. 
wenn  die  Zahl  a  nicht  durch  n  teilbar  ist: 

(260)  1 6  7  r  =  ( - 1)»"+^  q'-  >•'■  (7  -  ;•)■-     mod.  « . 

Hier  ist  das  Produkt  {—ly+'^qT*  entweder  durch   +1  oder  durch 
—  1  zu  ersetzen.     Im  ersteren  Falle  erhalten  wir: 
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18  7  /•  -  '/-  -f  /■-     mod.  n, 

oder,  da  nach    249}  und  (252)  die  Zahl  r  durch  —  2  7  ersetzt  werden 

darf: 

—  3<.i  7-  :-^  5  7-     mod.  )t. 

E^  müßte  also  >/  =  41   sein,   dann  wäre  v  —  20;   wir  hätten  also  in 
2U()    die  Zahl  »j"  r*'   durch   —  1   ersetzt,  so  daß: 

7-°  ^  —  r'-"     mod.  n 

wäre;  gleichzeitig  soll: 

261)  2q=-r        mod.  n 

sein;  es  müßte  also: 

220^-1       mod.  41 

sein,  während  man  leicht  findet,  daß  tatsächlich  2-*' f^  -f  1  mod.  41 
zu  setzen  ist.  Die  Annahme  n  =  41  ist  daher  nicht  zulässig. 
Wählt  man  zweitens  in  ;^260)  das  andere  Vorzeichen,  so  wird: 

14  7  /•  ^  —  q-  —  r-     mod.  n, 
oder: 

2872=57-, 

also  )i  =  23,  v  =  11.  Jetzt  wäre,  da  (— l)''+i7''r''  durch  —1  ersetzt 
wurde: 

^n__,.ii     niod.  23 

und  aus  (261)  würde  folgen: 

211=1     mod.  23, 

während  tatsächhch  2"^  —  1  mod.  23  ist.  Auch  der  Fall  /t  =  \\ 
scheidet  also  aus.  Die  bei  Ableitung  der  Kongruenz  (260)  ge- 
machte Annahme,  daß  a  nicht  durch  n  teilbar  sei,  ist  somit  un- 
zulässig und  wir  kommen  zu  dem  Schlüsse: 

a^O     mod.  u] 

aus  (257)  und  (259)  folgt  dann  weiter: 

TT  ^x  ^^  o     mod.  )i. 

Der  am  Schlüsse  von  §  12  ausgesprochene  Satz  bleibt  also 
auch  für  den  Fall  gültig,  daß  eine  der  Zahlen  p  -\-  q,  p  +  r, 
q  —  r  durch  n  teilbar  ist. 

Entsprechende  Überlegungen  sind  anwendbar,  wenn  man  von 
den  Gleichungen  (99)*  in  §  13  ausgeht.  Hier  bleiben  die  zweite  und 
dritte  der  Kongruenzen  (199ay''  bestehen,  nämlich: 

LiNDKSfANN,  Fermatscher  ?atz  5 
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{2,[7i  +  Q  —  2z  i>  r  [ii'K-\-2a' n'-  Kp"-^  r"-'^  q]{p  -\-  rf 

2[x-i-  0-271) q  r  =       [_n  7t  +  2a  n'- (-  l/Ä'r/-i  r^-^p]  [q-r^ 
mod.  ;(>/•  + ^ 

Die  Kongruenz  (196b)*  ist  nicht  mehr  anwendbar;  wohl  aber  bleiben 
die  entsprechenden  Kongruenzen: 

a  x^O,     d  71  -=:s  0    mod.  n'-'^ 
gültig,  denen  zufolge  man  jetzt: 

ji  =  n^--'^  7i' ,     X  =  n'~^  x 
zu  setzen  hat;  nach  (262)  ist  dann  aber  wieder: 

so  daß  wir  wieder  auf  die  Kongruenzen  (230)  geführt  werden,  nämlich: 

2  (;r'  -I-  t/  —  2x')qr^^  —  [nx  -\-  2dn  Kp"-^  r"-^  q'\  {p  +  rf 
2  [x'  +  (/  -  2 7i')p  r=       [n:i'  -\-2dnK{-  1)"  q^-^  r'-^ y>]  (7  -  rf 

mod.  n^. 

Da  j)  -\-  7  durch  w  teilbar  sein  sollte,  können  w^r  rechts;?  durch  —7 
ersetzen;  und  dann  ergibt  sich: 

[  2  {n  +  (/  —  2x')p  r  =  —  [n  x'  +  2dn  K{—  1)"+^  7"  r"-'^]  {q  —  rf 

(263)  2  {x'  +  (/  -27i')qr=       [n7i'-\-2dn  K{ -  l)"+i  7"  r"-!] (7 - ;f 
\  mod.  «-, 

folglich  auch: 

2  ;i'(yv  -  2  7)r  +  2;f'(7  -  2p)r  -\-  2  o' {p  +  q)r  =  n{7i'  -  x'){q  -  r)^ 

mod.  ;/"- 
oder: 

[2  7t'  [r-q)-2x  [r  -\-p)  +  2  o'  (7;  +  7)]  r  =  » (;r'  -  x')  (7  -  ;•)-. 

Führen  wir  also  mittels  (251)  wieder  die  Zahl  a  ein,  so  ergibt  sich: 

2 r [n  —  x) [r  —  7)  +  2  a  n  r  [</  —  x)^n [n'  —  x) [q  —  rf     mod.  ;/-. 
Jedenfalls  haben  wir  also: 

(264)  Ti'  -x  =0     mod.  n 
und: 

(265)  {%'  —  x) (r  —  q)-\-a  n [o  -  x')  =  0     mod.  n-. 
Nach  (176)*  ist  aber: 

(266)  p  71  —  qx  —  r  n'  ^p  (>t'  —  x')  -}-  /•  ^x'  —  (>')  ^  —  d  n     mod.  //-. 
also  auch: 

(267)  ((/  —  x) [r  {)•  —  q)  -\-  a np]  ^  (r  —  q] d  ii     mod.  ir. 
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Es  ist  demnach: 

(268;  ',/  -  x'  =  0     mod.  n. 

Dann  aber  folgt  aus  (265): 
(268  a)  n-x'  =  ^     mod.  >r. 

Die  Kongruenz  (239  b)  ist  zwar  nicht  mehr  anwendbar,  da  bei  ihrer 
Ableitung  die  Eigenschaften  der  Zahlen  T/,  Tx\,  ...  benutzt  wurden; 
wohl  aber  gelten  die  entsprechenden  auf  den  Eigenschaften  der 
Zahlen  T^,  Tlq,...,  7},',  Tip,...  beruhenden  Relationen: 

2  [h'  —  a) n  =  —  q{'ji'  -\-  o  —  2x') 

^p{x'  -{-  o'  —  271')     mod.  n^. 

Aus  ihnen  folgt  vermöge  (26«  a): 

(268 b)         2 {V  —  a)n=  —  q ((/  -  x')  =2^  {0  -  x)     mod.  n~. 

Nach  (175)*  ist  die  Zahl  h' —  a'  durch  n  teilbar,  denn  analog  zu 
(172)*,  (174a)*  bestehen  jetzt  die  Kongruenzen: 

[h'  -  a)n^+^~pqr  T^^     mod.  n^ -"■ + 2 , 

r^"  =  0  mod.  w'-+2. 

Aus  (268b)  finden  wir  demnach: 

()'  —  x'  ^^0     mod.  »-; 
und  somit  ist: 

7i'  ^x  ^  o      mod.  nr', 

aus  (266)  erhalten  wir  also  wieder: 

a  EEs  0     mod.  n, 

woraus  dann  in  der  früheren  Weise  hervorgeht,  daß  auch  &'  und  c 
durch  n  teilbar  sein  müssen. 

Auch  der  am  Schlüsse  von  §  16  ausgesprochene  Satz 
bleibt  hiernach  noch  gültig,  wenn  eine  der  Zahlen  p  -\-  q, 
p  +  r,  q  —  r  durch  n  teilbar  ist. 

§  18.     Der  Fall  III). 

Wir  kehren  nach  diesen  Vorbereitungen  zu  unserer  ursprüng- 
lichen Aufgabe  zurück,  indem  wir  den  Fall  IIl)  untersuchen.  Die 
Gleichungen  (18),  (18a)  und  (18b)  geben  hier: 


(269) 


n  X^  11^  =  /■  "  t^n(n—\)  "^"  AT"  x^~^  ;,i  — 1  yn(n— 2i  + 


1). 


Vfny^Z'^   =p  n  _  pnUi-l)   _   "^^  _iy-l  J^_yi-l  ^i~lpn{n-2i+l)^ 
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Nehmen  wir  zunächst  an,  es  sei  eine  der  Zahlen  p,  q,  r  durch 
n  teilbar.  Es  sei  etwa  r  diese  Zahl.  In  der  ersten  Gleichung  sind 
dann  alle  Glieder  der  rechten  Seite,  mit  Ausnahme  des  ersten,  durch 
>rn+i  teilbar,  die  linke  Seite  ist  durch  n  teilbar;  es  ist  folglich  auch 
r  '"  durch  >/  teilbar.  Dann  aber  enthält  r"  den  Faktor  //",  folglich 
muß  auch  x'y"  durch  w"-^  =  ;/-•'  teilbar  sein,  d.  h.  x  oder  7  müßte 
durch  )t  teilbar  sein;  das  aber  ist  unmöglich,  da  x,y,z  zueinander 
relativ  prim  sein  sollen  und  da  ^  =  r-r^  jetzt  schon  den  Faktor  >/ 
enthält. 

Wäre  umgekehrt  r^  durch  n  teilbar,  so  müßte  wegen  der  ersten 
Gleichung  (269)  auch  r  durch  n  teilbar  sein,  und  wir  kämen  auf 
die  soeben  diskutierte  Annahme  zurück. 

Im  Falle  III)  kann  also  keine  der  Zahlen  x,  y,  x  und 
keine  der  Zahlen  p,  q,  r  den  Faktor  u  enthalten. 

Infolgedessen  ergeben  sich  aus  den  Gleichungen  (269)  sofort  die 
Kongruenzen: 

also  auch  nach  dem  Fermat sehen  Satze  (nach  welchem  p"eee^p  ist  : 

(270)  p^^j>'^~\     q^=q"-\     r^  =  r"-'    niod.  ;? 

und  hieraus: 

Pn^^l.     '/n^l^     ^^1    mod.  y^. 
Es  ist  aber  nach  III): 

^  =  PJ'n  =P>    y  =  Q '-/«  =^  ? '     -  =  ^ '■«  —  '■  ™o<3-  " 
und  durch  Potenzieren  erhält  man: 

^n^pn^     yi'^q»^     .;"^r"    mod.  //", 
also  aus  der  vorausgesetzten  Gleichung  (13): 

(271)  i?"  ^  5"  +  r"     mod.  )r. 

Zufolge  der  Gleichungen  III)  ist  // +  ;  =  p"  usw.,  folglich: 

y  -{-  z^{x-z)-{-{x-y)     mod.  n-, 

oder: 

(271a)  x^y  -{■  X     mod.  ir, 

also  auch,  da  die  rechte  Seite  gleich  p"  ist: 

x  =  pp   -^^ p"     mod.  n-, 
und  hieraus: 

j>^^  ^p"-^     mod.  II -. 

Entsprechendes  erhält  man  aus  1^27 la)  für  7  und  /•,  so  daß: 

I>n=P"~''     'ln^'l"~\     r,  =  /-"-i     mod.  >r. 


Der  Fall  111  69 

Um  die  Zahlen  ;>,,,  /,.  r^^  lizw.  von  deu  Zahlen  y/"-^,  7"-\  r"-^ 
zu  unterscheiden,  müssen  wir  daher  auch  das  Quadrat  von  )i  berück- 
sichtigen.    Wir  setzen  demnach: 

272;  ;/'-''  =  1  +  ><  .T,      7"-^  =  1  -^  //  X.      r"-i  =  1  4-  >/  ,,^ 

folglich  gemäß    270  : 


(273) 

?"„  =  1  +  n  C>  +  »-  {\ ' 

Andererseits  ist  nach  den  Gleichungen  III  a): 

(  2  .r  =  2j)p^^  =  p"  +  (f  +  r"  =  2^^"  —  (7/'  —  7"  —  r«), 

(274)  I  2  y  =  2  7  7„  =  p"  +  7»  -  r"  =  2  7»  +  {jj-  -  7"  -  r"), 
I  2  ^  =  2  r  ;-^  =  j}"  —  7"  +  ?•"  1=  2  r"  4-  (;?"  —  7"  —  r"). 

Die  Vergleichung  mit  (273;  ergibt: 

'274a;         p"  —  7"  —  r"  =  —  2^;  7t^  ir  =  2  7  x^  //-  =  2  /•  o^  ;?-, 

woraus  hervorgeht,  daß  p"  —  7"  —  /•"  durch  ??-  teilbar  ist,  wie  es 
schon  in  (271)  gefunden  wurde.     Wir  setzen  demnach: 

(275)  p"  —  7"  —  )•"  =  2a  )i-, 

wo  nun  a  eine  ganze  Zahl  bezeichnet,  die  durch  p,  7  und  ;•  teilbar 
sein  muß;  und  dann  wird: 

(276)  X  =  p"  —  u  >r,     y  =  7"  -f  u  n-,     %  =  r"  +  a  n'-. 

Es  soll  gezeigt  werden,  daß  die  Zahl  a  gleich  Null 
sein  muß. 

Setzen  wir  diese  Werte  von  x.  y,  x  in  die  vorausgesetzte 
Gleichung  (13)  ein,  so  ergibt  sich: 

0  =  a;"  —  ?/"  —  z"  =  [p"  —  u  n-)"  —  (7"  +  a  n-y  —  {r"  +  cc  n'-)" 

also,  da  jede  der  drei  Zahlen  innerhalb  der  letzten  Klammer  nach 
dem  erweiterten  Feemat  sehen  Satze  durch  1    ersetzt  werden  darf: 

^7?""  —  7"^  —  r''  —  3  ccn^     mod.  ;^^ 

Es  besteht  folglich  die  Kongruenz: 

(277)  p»'  -  ,f  -  r'"-  =  3aiv^     mod.  n^ 

neben  der  Gleichung  (275).  Nach  den  Resultaten  von  §  12  und 
§16  kann  dies  nur  eintreten,  wenn  die  Zahl  u  (denn  es  ist  jetzt 
b  =^  2  a)  durch  n  teilbar  ist,  und  wenn  außerdem  die  Relationen: 

(278)  .T  ;^  ;f  SEE  o     mod.  n 
erfüllt  sind,  falls  wieder: 
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gesetzt  wird.     Sei  demgemäß: 

so  erhalten  wir  aus  (276): 

(279)  X  =  p"  -  ß  n'-+-,     y  =  r  +  ß ^i'"^'.     ■■  =  ^-^  +  ß n'-^''- 
und  aus  (275): 

(280)  V''  —  (f  —  r"  =  2  /?  w'-+2. 

Setzen  wir  ferner  voraus,    es  bestehen,  entsprechend  zu    278j, 
die  Relationen: 

(281)  n^x^o     mod.  n'-, 
so  ist: 

pll  _    (j^n  _    y.n    ^  p    _    q    _    ^    J^    ^i   f^p   yj    _    qy    _    J-  q'^ 

^{jj  —  q  —  r){l  +  n  7t)     mod.  w^-+i, 
also  ist  auch: 

(282)  p  —  q  —  r  =  0     mod.  ??^-+i . 

Aus  der  Gleichung  (13)  erhalten  wir  endlich  analog  zu  277  : 

(283)  p''"'  —  q'''  —  ?•"'  =  3  /?  n'-+^     mod.  //'•+°. 

Die  Sätze  am  Schlüsse  von  §  12  und  §  IG  ergeben  dann,  daß  auch 
ß  durch  n  teilbar  sein  muß.  Die  Zahl  a  muß  also  zunächst  durch 
n  teilbar  sein,  dann  durch  ir,  dann  durch  u^  usw.,  d.  h.  durch  jede 
beliebige  Potenz  von  w;  und  somit  liabeu  wir: 

«  =  0. 

Dann  wird  auch: 

j>"  —  7"—  r"  =  0, 

und  die  Zahlen  x,  y,  z  lassen  sich  gemäß  /276)  in  der  Form: 

X  =  j9",    y  =  7",    z  =  ?•" 
darstellen.     Es  wäre  also  auch: 

a;  =  //  4-  ; , 
und  aus  der  Bedingung  x"  =  //"  +  r«  würde  folgen: 


:2(:)r--'=o. 


eine  Gleichung,   die  unmöglich  ist,   wenn  //  und   \,   wie  wir  voraus- 
setzen können,  positive  Zahlen  darstellen,   allein  ausgenommen  den 
Fall,  wo  eine  dieser  Zahlen  gleich  Null  wird. 
Hiermit  ist  auch  der  Fall  III)  erledigt. 
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§  19.     Berücksichtigung  idealer  Zahlen. 

Bei  den  vorstehenden  Betrachtungen  haben  wir  uns  auf  aus- 
schließlich elementare  Hilfsmittel  beschränkt.  Will  man  die  Theorie 
der  idealen  Zahlen  zu  Hilfe  nehmen,  so  läßt  sich  der  Beweis  der 
FERMATschen  Behauptung  sehr  viel  einfacher  gestalten. 

In  der  vorausgesetzten  Gleichung  (13),  d.  h. 

(284)  X"  —  ?/«  —  Ä«  =  0 

mögen  also  jetzt  mit  .r,  y,  -r  irgendwelche  ganze  Zahlen  des  Kreis- 
körpers der  w*"^  Einheitswurzeln  bezeichnet  werden,  und  es  sei  n 
wieder  eine  ungerade  Primzahl.     Es  sei  ferner: 

2.Ti 

(285)  ^  =  e  «    . 

Zuerst  setzen  wir  voraus,  daß  keine  der  Zahlen  x,  y,  %  durch  (1  —  C) 
teilbar  sei;  da  n  den  Eaktor  1  —  ^  enthält,  ist  dann  auch  keine  der 
Zahlen  x,  y,  r  durch  n  teilbar. 

Die  Gleichung  (284)  schreiben  wir  in  der  Gestalt: 

(286)  X"  =  (2/  +  z){y  +  Cz^iv  +  C' ^)  •  •  •  (2/  +  C"-'^)- 

Die  )/  Faktoren  der  rechten  Seite  haben,  da  die  Zahlen  x,  y,  z  auch 
jetzt  wieder  als  relativ  prim  vorausgesetzt  werden  dürfen,  keinen 
gemeinsamen  Teiler;  hätten  nämlich  die  Faktoren  2/+^'-  u"^^ 
y  +  C'^'  ^  einen  solchen,  so  müßte  dieser  Teiler  auch  in  den  Zahlen: 

-"'(l-CO-     und     (:«-l)vy 
enthalten  sein.     Nun  ist  bekanntlich: 

1-C'=6,(1-^), 

WO  e^  eine  Einheit  (im  Sinne  der  Theorie  der  komplexen  Zahlen) 
bedeutet.  Da  y  und  z  relative  Primzahlen  sind,  so  kann  dieser 
Teiler,  abgesehen  von  einem  Einheitsfaktor,  nur  das  Primideal  1  —  C 
selbst  sein;  letzteres  müßte  dann  auch  in  x  vorkommen,  was  der 
Voraussetzung  widerspricht,  wonach  die  Zahl  x  nicht  durch  1  —  ^ 
teilbar  sein  sollte.  Alle  Faktoren  der  rechten  Seite  von  (286)  sind 
folglich  relative  Primzahlen;  da  nun  ihr  Produkt  gleich  einer  w''^^ 
Potenz  ist,  so  müssen  sie  einzeln  gleich  w**°  Potenzen  gewisser  idealer 
komplexer  Zahlen  sein,  eine  jede  multipliziert  mit  einer  komplexen 
Einheit;  es  folgt  dies  aus  dem  Satze,  daß  (abgesehen  von  Einheiten, 
welche  als  Faktoren  hinzutreten  können)  jede  komplexe  Zahl  sich 
nur  auf  eine  einzige  bestimmte  Weise  als  Produkt  ihrer  idealen 
Primfaktoren  darstellen  läßt.     Wir  erhalten  somit: 
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^"  \  y  -\-  :«  .-  =  p/  .  r);,     für  5  =  1,  2,  3,  ...?/-  1 . 

Hier  sind  mit  p,  p^  gewisse  komplexe  Zahlen,  mit  <).  ^^  gewisse 
komplexe  Einheiten  bezeichnet,  deren  Produkt  gleich  der  reellen 
Einheit  ist.  Bei  den  weiteren  Schlüssen,  die  Kummer  an  diese 
Grleichungen  knüpft,  muß  sich  derselbe  auf  die  regulären  Prim- 
zahlen beschränken,  d.  h.  auf  solche  Primzahlen,  für  welche  keine 
der  ersten  ^I^w  — 3)  Beenoulli sehen  Zahlen  durch  n  teilbar  ist; 
denn  nur  für  diese  gilt  der  Satz,  daß  p  selbst  eine  wirkliche  kom- 
plexe Zahl  sein  muß,  sobald  p"  eine  solche  Zahl  ist.  Auch  Hilbeet 
muß  sich  bei  seinen  weiteren  Schlüssen  auf  die  regulären  Primzahlen 
n  beschränken.*) 

Wir  vermeiden  diese  Beschränkung,  indem  wir  beachten,  daß 
neben  der  Gleichung  (286)  auch  die  Gleichungen: 

(287a)  P        ^  '^        -   '        '       ^         ' 

[  -"  =  [x  —  y)[x—'Cy)...[x  —  C"-^y], 

also  neben  den  Gleichungen  (287)  auch  die  Gleichungen: 

(  X  —  z      =  q"  •  €.  X  —  y      =  T"  •  7/, 

(288) 

\x-  ^'%  =  C •  «,,  X-  ^'y  =  r/ •  V, 

bestehen  müssen,  wenn  mit  q,  r  gewisse  ideale  Zahlen  und  mit 
6,  rj  gewisse  Einheiten  bezeichnet  werden.  Aus  den  drei  ersten 
Gleichungen  der  Systeme  f287)  und  (288)  erhalten  wir: 

(  X  =  \  p"  <5"  4-  q"  £  +  t"  j?) , 

(289)  \  y  =  i:p"ry-f  q"£-x»77), 
I    V  =  1  ;p"rT  —  q"£  -f  x"7j\ 

Diese  Gleichungen  entsprechen  genau  den  obigen  Abel  sehen 
Gleichungen  Illal  in  §  3.  Aus  den  anderen  Relationen  :^287  und 
(288)  folgt,  daß  man  dieselben  Zahlen  x,  y,  -x.  auch  in  der  Form : 

^  a;  (1  +  ;^)  =  p/  C'  '>.  +  q."  ;^  ^    +  r,"  ;/„ 

(290)  i  ^  (1  +  :'l  =  p;'  S^      +  q;-  £,        -  r;-  ;,^, 

1^(1  +  :•')  =  p ''  rv    -  q;-  £, :- '  +  V ''  /; :-' 


*)  Vgl.  Kummer:  Allgemeiner  Beweis  des  Fermat sehen  Satzes,  daB  die 
Gleichung  x^+y''  +x''  =  0  diircli  ganze  Zalileu  unlösbar  ist.  für  alle  diejenigen 
Potenz -Exponenten  /. ,  welche  ungerade  Primzahlen  sind  und  in  den  ersten 
|{A  —  3)  Bernoulu sehe  Zahlen  als  Faktoren  nicht  vorkommen:  Crem.es  Journal. 
Bd.  40,  1850;  ferner  Hilbert:  Theorie  der  algebraischen  Zahlkörper,  Jahrbuch 
der  Deutschen  Math.  Vereinig.  1894  5,  S.  517  ff. 
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darstellen  kann.    Andere  derartige  Darstellungen  ergeben  sich,  wenn 
man  von  den  Gleichungen: 

y  +  ;*  •  =  w  '\,,    X-  ;'  z  =  11/'  f,,    X-  ;"">/  =  r,/'  /;„ 

ausgeht.     Nehmen  wir  insbesondere  t  =  u  =  0,   so  ergeben  sich  aus 
den  drei  Gleichungen: 

y  4-  C'  V  =  v^"  (\,     X  —  V  =  q"  6,     X  —  y  =  i"  -?/ 
die  Ausdrücke: 

I  a;  (1  +  ;■')  =  p;'  f);  -f  q"  «  C'  +  t"  ?;, 

(291)  j  2/  (1  +  :0  =  \\"  (\  +  q"  5  c:^  -  r»  t?  C', 
[  t(1  +  :■')  =  p;'r>;-  q"  6       +t"7;. 

Durch  Vergleichung  mit  (290)  finden  wir: 

(291a)  q,"  «^  -  r;'  //,  =  :■'  (q"  e  -  t"  if) . 

Um  aus  diesen  Formeln  weiteren  Nutzen  zu  ziehen,  müssen  wir 
einen  für  ideale  Zahlen  charakteristischen  Satz  zu  Hilfe  nehmen. 
Nach  Kummer  kann  jede  ideale  Zahl  des  Kreiskörpers  mit  einer 
solchen  w'^°  Einheitswurzel  multipliziert  werden,  daß  dies  Produkt 
sich  von  einer  gewissen  ganzen  rationalen  Zahl  nur  um  ein  Viel- 
faches von  (1  —  'Ol'  unterscheidet.  Da  nun  x,  y,  x  wegen  der  Gleichung 
(284)  nur  bis  auf  Vielfache  von  w*™  Einheitswurzeln  bestimmt  sind, 
so  können  wir  setzen: 

^  X  =  a  +  a[\  —  i:f, 

(292)  \  y  =  h-^ß[\-Cf, 

I  ^  =  c  +  ;'(l-,7, 

wo  mit  o,  h,  c  ganze  rationale  Zahlen  bezeichnet  sind. 
Durch  Potenzieren  finden  wir  dann: 

(  rr«  =  a"  +  n a"" ^  a[\  —  Cf, 

(293)  I  y"  =  &«  +  u  6"- 1  ß{\  -  :)-, 


c"  +  n  c"- 1 ;'  (1  —  C)-     mod.  7i  (l 


\i 


^) 


Aus  der  vorausgesetzten  Gleichung  (284)  folgt  also: 

a"  —  h"  —  c"  iSE  0     mod.  u  (1  —  C)^. 
Da  aber  a,  h,  c  ganze  rationale  Zahlen  sind,  so  ist  dann  auch: 
(294)  a"  -  b"  -  c»  =  0     mod.  n: 

Aus  (284)  und  (293)  erhalten  wir  demnach: 
0  =  (a»-i«-  h—^ß  -  c"-i ;');/(!  -  :;f     mod.  »(1  -  C)\ 
oder,  da  die  rationalen  ganzen  Zahlen  den  Bedingungen: 
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(295)  a"-i=l,     6"-i=l,     c"-^=l     mod. /i 
genügen: 

(296)  a-ß-y^O     mod.  (1  -  r)^; 
und  aus  (292)  erhalten  wir  das  Resultat: 

x^y-z  =  a-b-c  +  {a-ß-  r){l  -  ^2. 
Infolge  der  Kongruenzen  (294)  und  (295)  ist: 

(297)  a  —  b  —  G^O     mod.  n, 
also  folgt  aus  (296): 

(298)  x-y-z^O     mod.  (1  -  ^j*. 

Ersetzen  wir  die  Zahlen  x,  y,  z  durch  ihre  in  (289)  angegebenen 
Werte,  so  ergibt  sich: 

(299)  p"  Ö  -  q"  €  -  r"  7y  =  0     mod.  ^1  -  C}\ 

Bezeichnen  wir  die  linke  Seite  dieser  Kongruenz  mit  ^  (1  —  ^/, 
so  werden  die  Gleichungen  (289): 

I  2x^2rö-Ä{i-:;S 

(300)  2y  =  2q»6  ^  A{1  -  ^^, 
\  2z  =2r"7?  + J(l-;)^ 

es  ist  also: 

(301)  x  =  p"()\     ^  =  q"£,     z^x"i]     mod.  (1  —  ^)^. 
Durch  Potenzieren  erhalten  wir  hieraus: 

x»  =  p"'  <5",     tf  =  q«'  g",     -n  =  r"'  7/"     mod.  ;?  (1  —  C)*, 
also: 

p"=  ()■«  —  q"'  e«  —  x"=  r;»  =  0     mod.  n  [l  —  ;;  "*, 

und  wegen  der  Kongruenzen:*) 

(302)  p"=  =  p",     q"'  =  q",     r"'  =  r"     mod.  n  (1  —  ^^ 

folgt  hieraus: 

p»  ^n  _  q»  g»  _  j„  ,^„  _  0     mod.  >/  ,1  —  s) 

oder  nach  (301): 

(303)  a;(J"-i  -  ^fi"-^  -  s;7y"-i  =  0     mod.  J  -  :  *. 
Aus  (300)  und  (292)  erhalten  wir: 

p"'  ö"  =  0"     mod.  n  (1  —  ^)^ 


*)  Dieselben  erhält  man  durch  Potenzieren  aus  der  Verallgemeinerung  des 
Fermat sehen  Satzes,  die  Dedekind  gegeben  hat:  vgl.  dessen  Anhang  zu  Diri- 
CHLETS  Vorlesungen   über  Zahlentheorie,   •_*.  Autl.,  1^T1.  S.  449.  3.  Autl.,  S.  5:56. 
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also  nach  (3021: 

P"  J"  -Eo"     mod.  »(1  —  ^) 

und  nach  (292)  und  (301)  ist  die  linke  Seite: 

=  a  d"- 1  +  f^  (1  _  ;y-  ()■"- 1     mod.  (1  -  c)\ 

=  a"()'»-i  -f  a(l  -  c:)2^''-i     mod.  (1  -  :)^; 

also  muß  <)"-^—  1  durch  (1  —  c)^  teilbar  sein;  das  analoge  gilt  für 
£  und  /;,  so  daß  wir  erhalten: 

(304)  ^»-1  =  £"-1  =j?"-i  =  1     mod.  (1  -  ^)2. 

Wenden  wir  jetzt  die  Relation  (298)  auf  die  Gleichungen  (291) 
an,  so  ergibt  sich: 

(305)  p;'  (V,  -  q"  6  -  r"  ?/  ^*  =  0     mud.  (1  -  c)*; 

und  wenn  wir  die  linke  Seite  dieser  Kongruenz   mit  B{\  —  ^)^  be- 
zeichnen, so  wird: 

(306)  L/  (1  +  ^-^)  =  q"  c  (1  +  ^-.^)  +  J5  (1  _  40S 

I  ^(1  +  ^1  =  i"»/(l  +  C1  +  B{1  -  C)''. 

Die  erste  dieser  Gleichungen  ergibt  durch  Vergleichung  mit  der 
ersten  Gleichung  des  Systems  (300): 

p"  J(l  +  r^)  =  2p;'fy^-f  (;:■'  -  l){ci"e-  x"?])     mod.  (1  -  OS 

also  auch: 

x  =  p"S=  p/  d\     mod.  (1  —  C), 

wie  auch  sofort  aus  den  Gleichungen  (287)  bestätigt  wird;  und  durch 
Potenzieren: 

(  a»  =  p;'-'  rV;'  =  p/  ();«     mod.  w  (1  -  C), 
(306  a)  =p«^i»    =p«^"        mod.  (1  -  t)2, 

'       ^  X  mod.  (1  —  c^)^; 

es  ist  folglich: 

(307)  ^  =  q»  £  =  q;'  e^", 

I  z  =  V'i]  =  r/  7?/'     mod.  (1  —  c)^. 
Aus  den  Kongruenzen  (305)  und  (299)  erhalten  wir  somit: 

p;'()-/  =  ^;«-i[q"6  +  t»7;;-''] 

=  p« d=(\'U+  i"Tj     mod.  (1  —  c)^ 
oder  nach  (288): 

^;-i  [a;  _  ^  +  (a:  -  2/)  :^]  =  a;  -  ;r  +  a:  -  ?/, 
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also  unter  Benutzung  von  (298): 

x  =  8^^-^[y  +  •i^z)=ö;^-^[z  +  2/  +  (:•'  -  1)^]     mod.  (1  -  Zf. 
Nach  der  Verallgemeinerung  des  Feemat sehen  Satzes  können  wir: 

(308)  ö;-^=  1  +(1  -:)(/ 
setzen;  es  wird  dann: 

x^yj^z-\-[l-  :)o'[y  +  z)  +  (^^  -  1)^     mod.  (1  -  .-)-, 

1  —  ■'■' 
oder,  da  der  Quotient  - — V  eine  ganze  Zahl  darstellt: 

0  =  (1  -  :^)  ((>  x-%)     mod.  (1  -  :)2, 

1  —  i.'* 
wo  o  =       _^,.  Q  eine  ganze  Zahl  bezeichnet.     Es  muß  also: 

(309)  '  z  -  ox  =  o     mod.  (1  -  C) 
sein.     Aus  den  Gleichungen: 

y  -\-  z  =  p"  d',     X  —  'i'  z  =  q;'  6^,     X  —  y  =  r"  rj, 

findet  man  mittelst  der  Kongruenz  (298): 

q;'  s^  =  p"  ö'  -  4'-'  r"  1]     mod.  (1  -  ;)% 

also  auch  nach  (307): 

q/  6/'  =  6/-1  (p"  ö  —  l:'  I"  T])    mod.  (1  —  :)^ 

^  q"£  mod.  (1  —  'Cf, 

und  somit: 

«;'- '  [//  +  ^  -  b' {X  -y)\=y     mod.  (1  -  :)2 
oder: 

^  [1  +  (1  -  -^)  0-]  [2/  +  (1  -  :■')  i]   mod.  (1  -  :)\ 

wenn,  analog  zu  (308): 

(310)  6;-i=l+(l_;:^-)o- 

gesetzt  wird;  also  endlich: 

y^y  +  [\-'^)<jy  +  [\-':^)z     mod.(l-:)2 
oder: 

(311)  ayj^z^Q     mod.  (1-;). 
Setzen  wir  weitem : 

(312)  V-^=l+(l-;i^. 
so  findet  man  ebenso: 

(313)  TZ  +2/  =  0     mod.  (1  -  :) 
und  durch  Vergleichung  mit  (^11): 

(314)  ö-T-  1=0     mod.  J  -:). 
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Aus  (309)  folgt  ferner: 

(315)  x{l  -  (A  -  nj/^0     mod.  (1  -  ^,     - 
so  claI3  die  folgenden  beiden  Kongruenzen  bestehen: 

(316)  1  -  (;  +  ('  T  ==  0,     (>  -  (1  -  o)(T  =  Q     mod.  (1  -  C). 
Andererseits  ist  nach  (292)  und  (307): 

(317)  a  =  p;'  S;,    b  -2 11,"  c;s     c  =  r,"  7;;'    mod.  (1  -  ^\ 

Die  Zahl  i\"  (>\  wird  also  durch  Multiplikation  mit  ö'J'-^  zu  einer 
semiprimären  Zahl  gemacht.  Eine  beliebige  ganze  Zahl  des  Kreis- 
körpers wird  [nach  Kummer)  durch  Multij)likatiou  mit  einer  V()llig 
bestimmten  Einheitswurzel  zu  einer  semiprimären  Zahl;  bedeutet 
demnach  a  eine  gewisse  ganze  rationale  Zahl,  so  läßt  sich  eine 
ganze  reelle  Zahl  a  so  bestimmen,  daß 

p;'(T,.:°  =  a'     mod.  (l-c:)2 
ist;  daneben  haben  wir,  wenn  «'  wieder  durch  (308)  definiert  ist: 

K ^s[^  + '/ (1  - ^)] ^ «  mod.  (1  - :;2, 

also  auch: 

a'[l+,o'(l-:)]^a:°  =  a[l-(l-:)]« 

^a  —  au{\  —  'C]     mod.  (1  —  C)^ 
oder:  ,  .    . . 

«'  —  a  s^  —  [a  o'  +  a  c^)  (1  —  C)     mod.  (1  —  ^f. 

Hier  steht  links  eine  ganze  rationale  Zahl;  ist  eine  solche  durch 
(1  —  c^)  teilbar,  so  ist  sie  auch  durch  n  teilbar;  demnach  wird: 

a'  —  o  Hi:  0     mod.  n 
und  folglich  weiter: 

o'-\-u  =  0     mod.  (1-^), 
somit  auch: 

d;-^=  1  +o'{l-C]^l-a{l-C} 


^^^^^  l  ^[1-(1-C)]"  =  C"     mod.  (l-C)^ 

und  ebenso,   wenn  auch  ß  und  ;'   gewisse  reelle   ganze  Zahlen  be- 
zeichnen: 

(318a)  C"^  =  ^^  '     C"^  =  C'     °^o^-  (1  -  ^)'- 

Durch  Vergleichung   von  (318)  und  (318a)  mit  (308),  (310)  und 
(312)  finden  wir  sodann: 

-« =  1  _i_  (1  _  :.^-)o,    -/^  H^  1  +  (1  _  :s^a,   c''  =  1  +  (1  -  ?)r 

mod.  (1  -  :)2. 
Also    folgt,    da  die  Zahlen  o,  er,  r    wegen    der    Kongruenzen  (309), 
(311),  (313)  nicht  durch  (1  —  C)  teilbar  sein  können: 
o=ir7^T^;  —  1      mod.  (1  —  Q. 
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Diese  Kongruenzen  aber  sind  mit  den  Kongruenzen  (314)  und  (316) 
nicht  verträglich.  Damit  ist  die  erste,  unserem  obigen  Falle  III) 
entsprechende  Annahme,  nach  der  keine  der  Zahlen  x^ij^x 
durch  1  —  s  teilbar  sein  sollte,  als  unzulässig  nachgewiesen. 


§  20.     Fortsetzung.  —  Der  Fall,  wo  eine  der  drei  Zahlen  x,  y,  x 
durch  (1  —  l)  teilbar  ist   (Fall  II)  für  ideale  Zahlen). 

Es  sei  zweitens  eine  der  drei  Zahlen  x,  y,  %  durch  1  —  ^' 
teilbar,  und  zwar  sei  x  diese  Zahl.  Setzen  -wir  also  1— ^)"'|  an 
Stelle  von  x^  so  wird: 

(319)  ?/"  +  s;"  =  (l-c:>"|", 

folglich  auch: 
(319a)  (1  -  :)'"»!"  =  [y  +  ^[y  +  C^) .  .  .  (t/  +  t^'-^%). 

Hier  haben  die  Faktoren  der  rechten  Seite  den  gemeinsamen  Teiler 
1  —  'C.^  außerdem  aber  keinen  gemeinsamen  Teiler. 

Nach  Kummer  kann  jede  ganze  komplexe  Zahl  des  Kreiskörpers 
durch  Multiplikation  mit  einer  passenden  Potenz  von  ^  in  eine  semi- 
primäre Zahl  verwandelt  werden,  d.  h.  in  eine  Zahl,  die  zu  1  —  ^' 
primär  ist  und  in  Bezug  auf  den  Modul  (1  —  'Cf"  einer  ganzen 
rationalen  Zahl  kongruent  ist.  Da  nun  die  Gleichung  (319^  nicht 
geändert  wird,  wenn  man  die  Zahlen  x,  y,  x.  mit  beliebigen  n^"^  Ein- 
heitswurzeln multipliziert,  so  können  wir  y  und  ;;;  stets  semiprimär 
annehmen  und  demnach  setzen: 


(320)  ,   _,       ,    ,    ,,       .,, 


^_ö  +  (i-,7 

wo  mit  a  und  h  ganze  rationale  Zahlen  bezeichnet  sind.    Dann  wird: 
v/  +  :-=.y  +  [l-(l-^-)]^^ 


(321) 

^       '  '  —a  +  b-s[\-::)h     mod.  (1 

Da  das  Produkt  aller  Faktoren  y -\- ^-^  x  durch  1— ^V""  teilbar  ist, 
muß  die  Zahl  y  +  l,"  x  mindestens  für  einen  Wert  von  s  durch  \  —Z 
teilbar  sein;  es  folgt  also: 

(321  a)  ■      a  +  fe  =  0     mod.  ^l  -  :). 

Aus  (321)  folgt  ferner,  daß  die  linke  Seite  den  Faktor  1  —  >.'  nicht 
mehr  als  einmal  enthalten  kann,  ausgenommen  den  Fall  .n-  =  0. 
Wir  können  demnach  setzen: 
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y+     ■.    =   l-^)'»»-»+i.(3P, 

und    es    müssen    die    Faktoren    7,  T^j,  •  •  •  7"„_i>    welclie    unter    sich 
relative  Primzahlen  sind  und  deren  Produkt  nach  (319)  der  Gleichung: 

zu  genügen  hat,  einzeln  gleich  einer  mit  einer  Einheit  multiplizierten 
w'"^"  Potenz  sein.     Wir  erhalten  also: 

y  4-    z    =  (1  —  u)"('"-  ^^  +^  p"  •  d\ 


(322) 

'  y  +  ;^Ä  =  (l-4:)p;'..V,     inv  s=l,2,...n-l, 

Avenn  mit  p,  p^  wieder  gewisse  komplexe  Zahlen,  mit  <)',  S^  gewisse 
Einheiten  bezeichnet  werden.  In  (322)  haben  wir  die  von  Kummee 
aufgestellten  Relationen  nach  seinem  Verfahren  abgeleitet. 

Außerdem  behalten  aber  die  Gleichungen  (287  a)  und  somit 
auch  die  Systeme  ;288)  unveränderte  Gültigkeit.  Aus  den  drei 
Gleichungen: 

(322a)        X  ~  A  =  q"-e,     x  —  y  =  i"  • ;;,     y  -\-  x  =  [l  —  ^)«('«-J)  +1  p«  ^■ 

erhalten  wir  durch  Auflösung: 

{X  =  \[{l—  ;>('»-i)  +  t  p»  S  +  q"  £  +  i"7;], 
2/  =  1  [(1  -  ^)"^'"-i)  +^  P"  d  +  q"  £  -  i»  7/]; 
-;  =  4  [(1  _  -)u(m-l)  +1  p.  ,y  _  ^^»  g  o.  ^„  ^-]^ 

und  diese  Gleichungen  sind  genau  analog  den  obigen  Abel  sehen 
Gleichungen  IIa)  in  §  3.     Ebenso  findet  man: 

(x{l-h  ;•')  =  (1  -  :) p;' d\ :^  +  q;' £^ ^-^   +  r»  v^, 

(324)  2/  (1  +  :^)  =  (1  -  C)  p;'  d\     +  q;'  £,      -  r/  7;^, 

1^(1  + 1^^)  =  (1  -  ;)  p,"  d^    -  q;^£^  r-^'  +  r/  7;, :-% 

oder  auch  durch  andere  Kombinationen  der  Gleichungen  (322) 
und  (288): 

(x{i  +  :^)  =  {i- :)  p;'  d\  +  q«  £  :■'  + 1«  ??, 

(325)  U  (1  +  :i  =  (1  -  C)  p/  r)-^  +  q»  £  ^'  -  r"  7;  :% 
i  ^(1  +  :■')  =  [l-^)pnd\  -  q«£      +  x"v 

Durch  Vergleichung  von  (317)  mit  (318)  ergibt  sich,  wie  in  (291a): 

(325  a)  c]j'  s^  -  r/  7/^  =  (q«  £  -  i»  7;)  :'. 

Da  a  und  b  ganze  rationale  Zahlen  bezeichnen,  so  folgt  aus 
der  Kongruenz  (321a): 

a  -\-  b^O     mod.  n. 
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Es  ist  also  jedenfalls: 

y  +  z^O     mod.  (l-;)2, 

während  alle  anderen  Faktoren  von  der  Form  y  -\-  'C"  x,  durch  (1  —  'Z] 
teilbar  sind;  demnach  ist: 

y-  +  -  =  [y-\.  z){y  +  ;z)  .  .  .  {y  4-  :"-i^)  =  0     mod.  (1  -  'Zf^K 

Die  Zahl  .r"  enthält  also  den  Faktor  (1  —  C:)"+^  deshalb  muß  x 
selbst  mindestens  durch  (1  —  Cf  teilbar  sein.  In  dieser  Weise  zeigte 
KuMMEE,  daß  wir 

m  >  1 

voraussetzen  dürfen.     Dann  folgt  aus  der  ersten  Gleichung  f323): 
(326)  q"  6  +  X"  1]  =  0     mod.  (1  -  Zf. 

Aus  den  beiden  letzten  Gleichungen  (325)  folgt  durch  Potenzieren 
und  Addieren  (wenn  wieder  w  =  2v  -\-  1): 

(2/"  +  ««)  (1  +  ^'Y  =  n[\—^)  11/'  J  (q"  £  —  r«  ?/)«-  ^  (^*<»-  ^>  +  1 ) 

mod.  »(1  —  C)^     folglich  auch     mod.  (1  —  rj"+^, 
also  nach  (319)  und  (326): 

\>;8^{^-E  -  i"7?)"-2[2q«6(^-'<«-i'+  1)  +  t;(l  _:)p;'^-^(:-'("-2,_  1)J 

=  0       mod.  (1  -  ;f. 

Hier  ist  das  zweite  Glied  der  eckigen  Klammer  durch  (1  —  Zf  teil- 
bar; die  Zahl  q"  kann  nicht  durch  (1—;^)  teilbar  sein,  da  sonst 
nach  (288)  auch  z  diesen  Faktor  enthalten  müßte;   es  folgt  also: 

p/  =  0  mod.  (1  -  :)-. 
Mit  dem,  was  oben  im  Anschlüsse  an  die  Kongruenzen  (321)  und 
(321a)  über  die  Zahl  y  +  ^'«  =  (1  —  i^)Ps"^^  gesagt  wurde,  ist  dieses 
Resultat  aber  nicht  verträglich;  es  ist  also  die  gemachte  Annahme 
(daß  X  durch  1  —  t^  teilbar  sei)  nicht  zulässig,  es  sei  denn,  daß  man 
a;  =  0  nimmt. 

Der  Fall  11)  von  §  3  ist  sonach  auch  für  ideale 
Zahlen  nicht  möglich. 

Der  zu  II)  vollkommen  analoge  Fall  I)  bedarf  keiner  besonderen 
Erörterung  mehr. 

Wenn  hiernach  der  Beweis  von  Fer.aiats  Behauptung  durch 
Anwendung  der  komplexen  Zahlen  außerordentlich  viel  einfacher 
wird,  als  unser  obiger  Beweis,  bei  dem  nur  reelle  Zahlen  benutzt 
wurden,  so  ist  andererseits  zu  beachten,  daß  unser  früherer  Beweis 
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wesentlich  allgemeinere  Resultate  ergab,  indem  er  zu  den  am 
Schlüsse  von  §  12  und  §  16  ausgesprochenen  Sätzen  führte. 

Es  entsteht  nun  die  Frage,  ob  diese  Sätze  auch  für  beliebige 
komplexe  Zahlen  des  Kreiskörpers  gültig  bleiben.  Die  von  uns 
gebrauchten  Hilfsmittel  waren  ausschließlich  identische  Umformungen 
und  der  FfißMATsche  Satz.  Letzterer  besteht  aber  für  Zalilen  des 
Ki-eiskörpers  ebenso  wie  für  reelle  rationale  Zahlen;  es  ist  auch 
für  eine  allgemeine  Zahl  x: 

a;^(p)-i=l     mod.  p, 

wenn  p  ein  Primideal  und  iV(p)  die  Norm  desselben  bedeutet;  setzt 
mau  p  =  1  —  ^,  so  wird  N[x))  =  n  und  wir  erhalten: 

a;"-i  =  l     mod.  (1  —  ;;'). 

Entsprechend  läßt  sich  der  erweiterte  FERMATSche  Satz  ausdehnen. 
Die  linke  Seite  der  obigen  Gleichung  (100)  wird  jetzt: 

während  die  rechte  Seite,  da  jede  Zahl  N.  den  Faktor  n  enthält, 
durch  (1— ^)''~^  teilbar  ist.  Wir  sind  also  hier  nicht  zu  dem 
Schlüsse  berechtigt,  daß  die  Zahl  T.  durch  fi,  wolil  aber  daß  sie  durch 
(1— tT)  teilbar  sei.  Die  Ausdehnung  der  obigen  Hilfssätzc  aul'  kom- 
plexe Zahlen  macht  daher  einige  Modifikationen  nötig. 

§  21.    Schiußbemerkung. 

In  §  18  ist  die  Unmöglichkeit  dargetan,  eine  Gleichung  der 
Form  (13),  d.  b.  eine  Gleichung: 

X"  =  'if  +  :^ " 

durch  ganze  Zahlen  a;,  y^  z  zu  befriedigen,  wenn  n  eine 
ungerade  Primzahl  bedeutet,  und  wenn  keine  der  Zahlen 
X,  y,  %  durch  n  teilbar  sein  soll.  Der  Fall  aber,  wo  eine  dieser 
Zahlen  durch  //  teilbar  ist,  wurde  schon  oben  erledigt  (vgl.  §  G  u.  7). 

Da  nun  die  Unmöglichkeit  des  Falles  n  =  4  von  Lamk  nach- 
gesviesen  wurde,  kann  n  auch  keine  Potenz  von  2  sein;*)  es  bleibt 
also  in  der  Tat  nur  die  eine  Möglichkeit  n  =  2. 

Die  im  Vorstehenden  für  reelle  Zahlen  herangezogeneu  Hilfs- 
mittel sind  durchaus  elementarer  Natur.  Es  ist  daher  immerhin 
möglich,  daß   Feemat  bereits   im   Besitze   eines  Beweises  für  seine 

*)  Vgl.    für    ideale   Zahlen    den    Selilulj    des    oben    zitierten  Werkes    von 
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Behauptung  gewesen  ist.  Die  von  uns  benutzten  algebraischen 
Hilfsmittel  sind  der  binomische  Satz,  der  FEKMATsche  Satz,  nach 
welchem  y;"-^;^l  mod.  n,  und  der  sogenannte  erweiterte  Fermat- 
sche  Satz;  die  von  uns  bei  Aufstellung  der  Identitäten  (10)  und 
(11)  angewandten  Differentiationen  hätten  auch  durch  Potenz- 
entwicklung nach  einem  Parameter  (also  durch  Anwendung  des 
binomischen  Satzes)  erhalten  werden  können. 

Das  gewonnene  Resultat  kann  man  auch  dahin  aussprechen, 
daß  die  Kurve: 

X"-  —  2/"  —  rj^  =  0 

außer  den  drei  Punkten  0,  1,  —  1 ;  1,  0,  1;  1,  1,  0  keinen  weiteren 
Punkt  mit  rationalen  Koordinaten  besitzt. 

Bedeutet  daher  X  eine  rationale  Zahl,  und  schneiden  wir  die 
Kurve  mit  der  geraden  Linie: 

(a;-?y)-;.^  =  0), 

welche  durch  den  Punkt  1,  1,  0  hindurchgeht,  so  kann  die  resul- 
tierende Gleichung  nicht  durch  rationale  Werte  erfüllt  worden.  Es 
ergibt  sich  aber  durch  Elimination  von  z: 

l"[x"-  —  y")  —  [x  —  y)"  =  0, 
oder  nach  Division  mit  x  —  y,  wenn  noch: 

y 
gesetzt  wird: 

x«(^;-i  + 1"-^ -\- ...  +  t  +  \)-[t-  i)"-i  =  0. 

Ist  die  ganze  Zahl  n  größer  als  2,  so  kann  demnach  diese 
Gleichung  nicht  durch  rationale  Werte  von  t  und  1  erfüllt  werden, 
ausgenommen  die  Werte  t  =  1,  A  =  0  und  ^  =  0,  A  =  +1,  oder  —  1, 
je  nachdem  die  Zahl  n  ungerade  oder  gerade  ist. 
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